【Leetcode刷题Python】生词本单词整理

1 题目

小A最近在努力学习英语。小A有一本生词本，专门用来记录见到的生词。每次小A看到一个自己不认识的单词时，就会把这个生词抄写到生词本上。经过几个月的学习之后，小A想对这个生词本上的单词进行整理。由于小A并不能保证生词抄写一遍后就记下来，因此小A可能会把一个已经记录在生词本上的单词当做不认识的往上写（即一个单词可能在生词本上出现多次）。小A希望把生词本上的单词去重，并且按字典序进行排序，然后排好版打印出来。打印排版的要求是：单词去重后按字典序从小到大的顺序排，相邻的两个单词用一个空格隔开，尽量写在同一行，且每一行至多只能有50个字符（包含空格）。单词在不能隔行写，即如果写下某个单词会超出一行的字符数限制，那么必须将这个单词整个写到下一行的开头。现在将小A若干天以来的记录的生词给你，请你帮他按照要求进行整理和排版。字典序：对两个字符串从左到右进行逐字符比较，比较过程中，一旦发现某一对被比较的字符之间不相等时，这一对字符的大小关系即为这一对字符串的大小关系。比较过程中，一旦出现某一个字符串的所有字符都已经经过比较，而另一字符串还存在未被比较的字符时，较短的字符串更小。所有字符串内的字符都被发现相等，则这两个字符串相等。例如：”abc””abc”, “ab”