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