您當前位置：首頁 > php開源 > php教程 > Leetcode 68 Text Justification

Leetcode 68 Text Justification

來源：程序員人生發布時間：2016-11-16 08:11:12 閱讀次數：2574次

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.

大摹擬，寫了很冗雜的代碼，wa了無數次終究過了，后來看到了簡介的版本，對側重寫了1份，詳見注釋！

class Solution { public: vector<string> fullJustify(vector<string>& words, int maxWidth) { vector<string> result; for(int i=0,k,l;i<words.size();i+=k) { for(k=l=0;i+k<words.size() && l+words[i+k].size()<=maxWidth-k;k++) l+=words[i+k].size(); //找出1行單詞的個數k和總字母數l string temp=words[i]; //將第1個單詞放入 for(int j=0;j<k⑴;j++) { if(i+k>=words.size()) //如果是最后1行 temp+=' '; else temp+=string((maxWidth-l)/(k⑴)+(j<(maxWidth-l)%(k⑴)),' ');//精華：單詞之間的空格 temp+=words[i+j+1]; } temp+=string(maxWidth-temp.size(),' ');//補全空格 result.push_back(temp); } return result; } };

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 Hibernate實戰數據持久化之二hibernate簡單的入門實例

下一篇 Android設計模式系列-組合模式

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

Leetcode 68 Text Justification