实现office word中的两端对齐功能。
只有个单词时,右边补齐空格。最后一行每个词间一个空格,整下的空格右边补齐。给定字符串,和每行的字符数L。进行两端对齐输出。
我的思路是写一个函数,给定相应的参数就返回该行的string。然后在主函数里只要负责给参数就好了。参数包括words字符串数组本身,然后每个字符串的长度数组。开始start记录从字符串数组只的那个词开始,end记录到哪个词结束。L就是每行的最大字符数。在子函数里实现如果是最后一个单词了,那么就每个词空一个空格。其余后面补齐。在主函数里通过记录start到目前的长度是否等于或者超过L来判断start和end。如果end超过了长度就结束,返回结果即可。代码有点复杂。将近100行。调了9次bug终究AC了。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
class Solution { public: // 给定相应的参数,返回该行字符串满足右对齐 string fun68(vector<string> &words, int len[], int start, int end, int L) { if(start == end) { string subans = words[start]; for (int i = 0; i < L - len[start]; ++i) subans += ' '; return subans; } string ans = ""; int tolen = 0, inter = 0; // 词的长度tolen,两个词之间的空格inter for (int i = start; i <= end; i++) { tolen += len[i]; } int left = L - tolen; inter = left / (end - start); int times = left - inter * (end - start);//剩times个空格需要在前times个词间加一个空格 if(end == words.size() -1) // 如果是最后一个了,那么每个单词空一格单词,剩下的空格放在最后边 { for (int i = start; i < words.size() - 1; i++) { ans += words[i] + ' '; } ans += words[end]; left -= (end - start); for (int i = 0; i < left; i++) ans += ' '; } else // 否则就是平均分空格 { for (int i = start; i <start + times; ++i) { ans += words[i]; for (int j = 0; j < inter + 1; ++j) { ans += " "; } } for (int i = start + times; i < end; ++i) // 多出来的不能平均分的空格从左边开始分 { ans += words[i]; for (int j = 0; j < inter; ++j) { ans += " "; } } ans += words[end]; } return ans; } //主函数 vector<string> fullJustify(vector<string> &words, int L) { vector<string> ans; if (words.size() == 0) { return ans; } int n = words.size(); int *len = new int[n]; for (int i = 0; i < n; ++i) { len[i] = words[i].size(); } int sum1 = len[0], sum2 = 0, start = 0, end = 0; // sum1记录从start开始的词到end的包括空格的长度 string tmp = ""; while (1) { if (sum1 == L || sum1 + 1 == L) // 如果有满足刚好等于L,那么就是要输出一行了 { ans.push_back(fun68(words, len, start, end, L)); start = end + 1; end = end + 1; if(end < n)// 没输出一行要相应的该sum的值,相当于重新计算过 { sum1 = len[end]; sum2 = 0; continue; } else break; } else if (end + 1 < n) sum2 = sum1 + 1 + len[end + 1]; else { ans.push_back(fun68(words, len, start, end, L)); break; } if (sum1 < L && sum2 > L) // 说明到end应结束一行 { ans.push_back(fun68(words, len, start, end, L)); start = end + 1; end = start; sum1 = len[end]; sum2 = 0; continue; } sum1 += 1 + len[end + 1]; end++; } return ans; } };
原创,但不是最好的。有时间了再学习学习50行的。