我的思路：
循环遍历输入的单词，每次获取一组符合<L要求的单词组合，然后填充。
代码参考别人的，由于最近比较急躁。
这道题最关键的问题是要清楚：
（1）空格要平均，且左边比右边多。注释2
（2）由于单词之间要有间隔，所以，在统计满足<L的单词组时，必须考虑空格，注释1
1 vector<string> fullJustify(vector<string> &words, int L) { 2 // Note: The Solution object is instantiated only once. 3 vector<string> res; 4 if(words.size() < 1){ 5 string tmp = ""; 6 res.push_back(tmp); 7 return res; 8 } 9 10 int pword = 0; 11 while(pword < words.size()) 12 { 13 int len = words[pword].size(); 14 int pbegin = pword; 15 while((pword + 1 < words.size()) && (len + pword - pbegin < L))//注释1，单词间必须要有一个空格 16 { 17 pword++; 18 len += words[pword].size(); 19 } 20 if(len + pword - pbegin > L) 21 { 22 len -= words[pword].size(); 23 pword--; 24 } 25 string tmp = ""; 26 if(pbegin == pword){ 27 tmp = words[pbegin]; 28 int spacenum = L-len; 29 while(spacenum--) 30 tmp += ' '; 31 }else{ 32 if(pword == words.size()-1) 33 { 34 while(pbegin < pword) 35 tmp += words[pbegin++] + ' '; 36 tmp += words[pbegin]; 37 if(tmp.size() < L) 38 { 39 int spacenum = L-tmp.size(); 40 while(spacenum--) 41 tmp += ' '; 42 } 43 }else{ 44 int samespace = (L - len)/(pword - pbegin); 45 int otherspace = (L - len)%(pword - pbegin); 46 while(pbegin < pword) 47 { 48 int spacenum = samespace; 49 if(otherspace>0) 50 { 51 otherspace--;//注释2：先平均填充，然后余下的平均分给前面的单词间 52 spacenum++; 53 } 54 tmp += words[pbegin++]; 55 while(spacenum--) 56 tmp += ' '; 57 } 58 tmp += words[pbegin]; 59 } 60 } 61 res.push_back(tmp); 62 pword++; 63 } 64 return res; 65 }