word groups是什么意思翻译(LeetCode68-文本左右对齐)

看来昨天考试前发的文章奏效了下午考试的时候感觉有如神助竟然做完了4道题虽然不知道有没有都做对但还是很开心其中有点想锤自己的就是异或运算符号给忘了当时真的是自己手敲一个函数实现了异或运算晚上回来和康哥聊的时候

还准备吹嘘自己手动实现了异或运算有多么了不起没想到康哥一脸同情的望着我说：孩子，一个^符号就可以实现了我……不过还是期待下这次CCF的分数吧！68-文本左右对齐给定一个单词数组和一个长度 maxWidth

，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词必要时可用空格 填充，使得每行恰好有 maxWidth

个字符要求尽可能均匀分配单词间的空格数量如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数文本的最后一行应为左对齐，且单词之间不插入额外的空格说明:单词是指由非空格字符组成的字符序列。

每个单词的长度大于 0，小于等于 maxWidth输入单词数组 words 至少包含一个单词示例:输入: words = ["This", "is", "an", "example", "of", "text", "justification."] maxWidth = 16 输出: [ "This is an", "example of text", "justification. " ] 。

示例 2:输入: words = ["What","must","be","acknowledgment","shall","be"] maxWidth = 16 输出: [ "What must be", "acknowledgment ", "shall be " ] 解释: 注意最后一行的格式应为 "shall be " 而不是 "shall be", 因为最后一行应为左对齐，而不是左右两端对齐。

第二行同样为左对齐，这是因为这行只包含一个单词 示例 3:输入: words = ["Science","is","what","we","understand","well","enough","to","explain", "to","a","computer.","Art","is","everything","else","we","do"] maxWidth = 20 输出: [ "Science is what we", "understand well", "enough to explain to", "a computer. Art is", "everything else we", "do " ]

思路：这一题主要考察大规模分类运算，就是你只要把各种分类情况考虑到了就可以解出来了，也没有什么算法在里面。 步骤如下：首先将给定的words字符串数组按照最大长度maxWidth分组，如下图所示：

2. 得到新的分组列表之后，开始对每一组插入空格；此处分两种情况：一种是当前行不是最后一行，另一种是当前行是最后一行3. 当前行不是最后一行此处也要分两种情况：一种是当前行只有一个元素，则只需左排列，后面补空格就行；另一种是当前行不止一个元素，此种情况又对应了两种情况，一是几个元素之间的空格刚好能均匀分配即空格数相等；另一种是几个元素之间的空格不能均匀分配，题目要求左边的空格数要大于右边的，所以此处还得给左边的空格额外分配。

4. 当前行是最后一行此处也要分两种情况：一种是当前行只有一个元素，则只需左排列，后面补空格就行；另一种是当前行不止一个元素，则左排列，除了最后一个元素需要填补多余的空格之外，其他的元素只需要补一个空格。

代码如下：class Solution(object): def fullJustify(self, words, maxWidth): """ :type words: List[str] :type maxWidth: int :rtype: List[str] """ # 首先将给定的words字符串数组按照最大长度maxWidth分组 word_group = [] word_width = 0 group = [] for word in words: if word_width + len(word) 0: word_group.append(group) # 得到新的分组列表之后，开始对每一组插入空格；此处分两种情况 # 一种是当前行不是最后一行，另一种是当前行是最后一行 for group_index in range(len(word_group)): # 当前行不是最后一行。

此处也要分两种情况：一种是当前行只有一个元素，则只需左排列，后面补空格就行 # 另一种是当前行不止一个元素，此种情况又对应了两种情况，下面再具体说 if group_index < len(word_group)-1: group_length = len("".join(word_group[group_index])) # 当前行只有一个元素，则只需左排列，后面补空格就行 if len(word_group[group_index]) == 1: word_group[group_index].extend([" "]*(maxWidth-group_length)) # 当前行不止一个元素，此处对应两种情况。

一是几个元素之间的空格刚好能均匀分配即空格数相等 # 另一种是几个元素之间的空格不能均匀分配，题目要求左边的空格数要大于右边的，所以此处还得给左边的空格额外分配 else: # 该数值决定了任意两个元素之间空格数的最小值 indice = (maxWidth-group_length)//(len(word_group[group_index])-1) # 该数值决定了左边空格数比右边多的元素的个数，注意这儿元素的个数指的是：需要额外多补充一个空格的元素的个数 addition = (maxWidth-group_length)%(len(word_group[group_index])-1) for index in range(len(word_group[group_index])-1): str_list = list(word_group[group_index][index]) if index < addition: str_list.extend([" "]*(indice+1)) else: str_list.extend([" "]*indice) word_group[group_index][index] = "".join(str_list) # 当前行是最后一行。

此处也要分两种情况：一种是当前行只有一个元素，则只需左排列，后面补空格就行 # 另一种是当前行不止一个元素，则左排列，除了最后一个元素需要填补多余的空格之外，其他的元素只需要补一个空格 else: group_length = len("".join(word_group[group_index])) group_length += len(word_group[group_index]) - 1 for index in range(len(word_group[group_index])): str_list = list(word_group[group_index][index]) if index < len(word_group[group_index]) - 1: str_list.append(" ") else: str_list.extend([" "]*(maxWidth-group_length)) word_group[group_index][index] = "".join(str_list) new_words = [] for group in word_group: new_words.append("".join(group)) return new_words if __name__ == "__main__": words = ["Science","is","what","we","understand","well","enough","to","explain","to","a","computer.","Art","is","everything","else","we","do"] maxWidth = 20 new_words = Solution().fullJustify(words, maxWidth) print(new_words)。

执行效率中等吧，在30%左右。

要是各位读者有什么更好的方法，请积极留言啊！

亲爱的读者们，感谢您花时间阅读本文。如果您对本文有任何疑问或建议，请随时联系我。我非常乐意与您交流。