leetcode-68-Text Justification

remcarpediem 發(fā)布于2019-07-30 15:43 / 1216人閱讀

"""
68. Text Justification
Description
HintsSubmissionsDiscussSolution
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.

You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad extra spaces " " when necessary so that each line has exactly L characters.

Extra spaces between words should be distributed as evenly as possible. If the number of spaces on a line do not divide evenly between words, the empty slots on the left will be assigned more spaces than the slots on the right.

For the last line of text, it should be left justified and no extra space is inserted between words.

For example,
words: ["This", "is", "an", "example", "of", "text", "justification."]
L: 16.

Return the formatted lines as:
[
"This is an",
"example of text",
"justification. "
]
Note: Each word is guaranteed not to exceed L in length.

"""
class Solution:
    def justify(self,words_list_in,maxWidth):
        lencur=len("".join(words_list_in))
        len_spaces=maxWidth-lencur
        index=0
        while len_spaces>0:
            if index>=len(words_list_in)-1:
                index=0
            words_list_in[index]+=" "
            index+=1
            len_spaces-=1
        return "".join(words_list_in)

    def fullJustify(self, words, maxWidth):
        """
        :type words: List[str]
        :type maxWidth: int
        :rtype: List[str]
        """
        if maxWidth==0:
            return words
        strlist_out=[]
        strdict_cur={"list":list(),"len":0}
        index=0
        while True:
            if index>len(words)-1:
                strlist_out.append(strdict_cur["list"])
                # strdict_cur = {"list": list(), "len": 0}
                break
            elif strdict_cur["len"]<=maxWidth and strdict_cur["len"]+len(words[index])<=maxWidth:
                strdict_cur["list"].append(words[index])
                strdict_cur["len"]+=(len(words[index])+1)
                index+=1
            else:
                strlist_out.append(strdict_cur["list"])
                strdict_cur = {"list": list(), "len": 0}
                # index+=1
        newstr_list=[]
        for words_list in strlist_out:
            new_str=self.justify(words_list,maxWidth)
            newstr_list.append(new_str)
        newstr_list[-1]=" ".join(newstr_list[-1].split())
        space_str=" "*(maxWidth-len(newstr_list[-1]))
        # print([space_str],maxWidth-len(newstr_list[-1]),len(newstr_list[-1]),newstr_list[-1])
        last_str="".join([newstr_list[-1],space_str])
        # print([last_str])
        newstr_list[-1]=last_str
        # print(newstr_list)
        return newstr_list


if __name__=="__main__":
    st=Solution()
    words=["This", "is", "an", "example", "of", "text", "justification."]
    L=16
    # words=[""]
    # L=0
    # words=["a"]
    # L=1
    # words=["What","must","be","shall","be."]
    # L=12
    st.fullJustify(words,L)
    """"""

云服務(wù)器 GPU云服務(wù)器 Justification

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/41424.html

發(fā)表評(píng)論

登陸后可評(píng)論

0條評(píng)論

remcarpediem

男|高級(jí)講師

我要關(guān)注我要私信

TA的文章

程序猿的正直

閱讀 521·2021-10-09 09:44
【長(zhǎng)期更新】盤(pán)一盤(pán)那些 uTools 高質(zhì)量插件，讓你的工作效率瞬間提升N倍！

閱讀 2100·2021-09-02 15:41
Node.js 學(xué)習(xí)筆記_20170924（持續(xù)更新...）

閱讀 3558·2019-08-30 15:53
你不知道WebSocket嗎？

閱讀 1837·2019-08-30 15:44
CSS元素的顯示和隱藏

閱讀 1293·2019-08-30 13:10
清楚浮動(dòng)/邊界塌陷bfc

閱讀 1200·2019-08-30 11:25
匿名函數(shù)以及閉包內(nèi)部this指向（函數(shù)調(diào)用模式的問(wèn)題）

閱讀 1478·2019-08-30 10:51
前端用ps壓縮項(xiàng)目圖片大小不失真

閱讀 3371·2019-08-30 10:49

成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專(zhuān)欄INFORMATION COLUMN

上云采購(gòu)季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺(tái)、長(zhǎng)期優(yōu)惠，快來(lái)選購(gòu)！

leetcode-68-Text Justification

相關(guān)文章