python leetcode 68. Text Justification

原创于 2018-12-09 13:58:28 发布 · 757 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了文本左右对齐算法的实现细节，通过一个具体的Python代码示例，展示了如何在给定的最大宽度限制下，使文本在一行内均匀分布，确保文本的美观性和阅读体验。特别关注了硬回车和空格的处理，以及最后一行的特殊对齐方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20ms 100% 虽然是hard题，但就是考察编写代码的能力。有失于hard题的水准

class Solution(object):
    def fullJustify(self, words, maxWidth):
        """
        :type words: List[str]
        :type maxWidth: int
        :rtype: List[str]
        """
        res=[]
        count=0
        tmp=[]
        for w in words:
            if count+len(w)>maxWidth:
                if len(tmp)==1:
                    res.append(tmp[0]+' '*(maxWidth-len(tmp[0])))
                else:
                    Snum=maxWidth-count+len(tmp)
                    Enum=Snum//(len(tmp)-1)
                    index=Snum%(len(tmp)-1)
                    s=''
                    for i in range(len(tmp)-1):
                        if i<index:
                            s=s+tmp[i]+' '*(Enum+1)
                        else:
                            s=s+tmp[i]+' '*Enum  
                    s+=tmp[-1]
                    res.append(s)
                tmp=[w]
                count=len(w)+1
            else:
                count+=len(w)+1
                tmp.append(w)
        if len(tmp)==1:
            res.append(tmp[0]+' '*(maxWidth-len(tmp[0])))
        else:
            s=''
            for i in range(len(tmp)-1):
                    s=s+tmp[i]+' '  
            s+=tmp[-1]
            s=s+' '*(maxWidth-len(s))
            res.append(s)
        return res