【LeetCode】 -- 68.Text Justification

题目大意：给定一个数组容器，里面存有很多string； 一个int maxWith。让你均匀安排每一行的字符串，能够尽可能的均匀。

解题思路：字符串+贪心。一开始想复杂了，总觉的题意描述的不是很清楚，其实放到实际的场景中去，无非就是想让前端字符串布局变得更加美观，而设计的字符串对其方式（分散对齐）（如果每一行只有一个字符串的话，那么左对齐）。

附上代码：

　　vector<string> fullJustify(vector<string>& words, int maxWidth)
{
vector<string> ans;
string rec = "";
int lenLine = words[0].length();
vector<int>wordId;
wordId.push_back(0);
for(int i = 1; i < words.size(); i ++){
if(lenLine + words[i].length() + 1 <= maxWidth){
lenLine += words[i].length() + 1;
wordId.push_back(i);
}else{
rec = "";
rec += words[wordId[0]];
if(wordId.size() == 1){
string spaces(maxWidth - rec.length(), ' ');
rec += spaces;
}else{
int totalLenOfWords = 0;
for(int j = 0; j < wordId.size(); j ++){
totalLenOfWords += words[wordId[j]].length();
}
int averageLenOfSpace = 0, leftLenOfSpace = 0;
averageLenOfSpace = (maxWidth - totalLenOfWords) / (wordId.size() - 1);
leftLenOfSpace = maxWidth - totalLenOfWords - averageLenOfSpace * (wordId.size() - 1);
for(int j = 1; j < wordId.size(); j ++){
string space(averageLenOfSpace, ' ');
rec += space;
if(leftLenOfSpace > 0){
rec += " ";
leftLenOfSpace --;
}
rec += words[wordId[j]];
}
}
ans.push_back(rec);
lenLine = words[i].length();
wordId.clear();
wordId.push_back(i);
}
}
if(wordId.size()){
rec = "";
rec += words[wordId[0]];
for(int j = 1; j < wordId.size(); j ++){
rec += " ";
rec += words[wordId[j]];
}
string spaces(maxWidth - rec.length(), ' ');
rec += spaces;
ans.push_back(rec);
}
return ans;
}

反思： 这道题的难点在于，要记得区分一种特殊状况：当该行只有一个word的时候。代码实现的速度还是比较慢，以后要速度解决这种没啥思维量的手速题。网易笔试告诉我：手速真的很重要。不要被外界因素干扰，心无旁骛的codeing。

最后：今天又看到了一个靠刷题算法逆袭成功的小硕，repeat my words: fuck all the leetcode problems and be a offer Harvester.