将单词均匀排列_牛客题霸

为了让牛牛和朋友们更好地沟通和共享信息，他们需要将一组单词按照一定的规则排列，以使得信息在每行的长度都一样，并尽可能均匀地显示。他们希望你实现这个算法来帮助他们进行信息传递，需要遵守以下规则：规则：首先，按照顺序将单词尽可能多地放入每一行，直到该行的长度大于 maxWidth ，才能添加到下一行。当某一行有超过一个单词时，单词间应有空格。尽量平均地分配空格，使得单词在这一行均匀排列。如果某一行的空格不能均匀分配，那么使行左侧的空格数多于右侧的空格数。文本的最后一行应为左对齐，即行尾左侧不添加额外空格。

示例1

输入

["Cows", "graze", "in", "pastures", "and", "drink", "water"],15

输出

["Cows  graze  in","pastures    and","drink water    "]

示例2

输入

["Cows", "can", "jump", "over", "fences", "sometimes"],18

输出

["Cows can jump over","fences sometimes  "]

备注:

单词数组 words（1 每个单词的长度（1 每行字符数 maxWidth（1