cur存储当前正在处理的行的单词
通过模余处理空格。
for i in range(maxWidth - cnt):
cur[i%(len(cur)-1 or 1)] += ' '
代码如下
res, cur, cnt = [], [], 0
for w in words:
if len(w) + cnt + len(cur) > maxWidth:
for i in range(maxWidth - cnt):
cur[i%(len(cur)-1 or 1)] += ' '
res += [''.join(cur)]
cur, cnt = [], 0
cur += [w]
cnt += len(w)
return res + [' '.join(cur).ljust(maxWidth)]