# 68. 文本左右对齐

class Solution:
    def fullJustify(self, words: List[str], maxWidth: int) -> List[str]:
        res = []
        line = []
        length = 0
        for word in words:
            if len(word) + length > maxWidth:
                spaces = maxWidth - length + 1
                if len(line) > 1:
                    gaps = len(line) - 1
                    i = spaces // gaps + 1
                    j = spaces % gaps
                    t = ""
                    for k in range(len(line)):
                        t += line[k]
                        if k < len(line)-1: t += " " * i
                        if k < j: t += " "
                else:
                    t = line[0] + spaces * " " 
                res.append(t)
                length = 0
                line = []
            length += len(word) + 1
            line.append(word)
        
        # last line
        if line:
            t = ""
            for word in line:
                t += word + " "
            t += " " * maxWidth
            t = t[:maxWidth]
            res.append(t)
        return res

68. 文本左右对齐​​​​​​​