标签：空格 str maxWidth int 力扣 words 68 对齐 size

题目：biubiu
题意： 给一个单词数组，然后给一个句子的长度，现在让你把这些单词组合成句子，在单词之间插入空格，最后一个句子是特殊情况，只有最后一个句子的最后是空格。
直接遍历就可以，然后就需要处理一些小细节，例如这个句子只有一个单词，然后就是空格的插入。

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
class Solution {
public:
    vector<string> fullJustify(vector<string>& words, int maxWidth) {
        int x;
        string str;
        vector<string>ans;
        for (int i = 0; i < words.size(); i++) {
            x = 0;
            str.erase(0);
            for (int j = i; j < words.size(); j++) {
                x += words[j].size();
                if (x > maxWidth) {
                    x -= words[j].size();
                    x = maxWidth - x + (j - i);
                    int y;
                    int z;
                    if (j - i == 1) {///只有一个单词的情况
                        str += words[i];
                        str.append(maxWidth - words[i].size(), ' ');
                        ans.push_back(str);
                        break;
                    }
                    else {
                        y = x / (j - i - 1);///如果空格可以均分，那么均分的空格
                        z = x % (j - i - 1);///无法均分的空格
                    }
                    for (int k = i; k < j; k++) {
                        str += words[k];
                        if (k == j - 1) {
                            i = k;
                            break;
                        }
                        str.append(y, ' ');
                        if (z) {///题目要求空格不能均分的时候，左边比右边多，插入一个单词，
                            ///在插入y个空格之后，在插入一个多的空格，这样就保证左边比右边多
                            str.append(1, ' ');
                            z--;
                        }
                    }
                    ans.push_back(str);
                    break;
                }
                else {
                    if (j == words.size() - 1) {
                        for (int k = i; k <= j; k++) {
                            str += words[k];
                            str.append(1, ' ');
                        }
                        x = maxWidth - x - 1;
                        if(x>0)///存在小于0的情况，说明最后多了一个空格
                           str.append(x, ' ');
                        if (x <0)///最后一位多输出了一个空格
                            str.erase(maxWidth);
                        ans.push_back(str);
                        return ans;
                    }
                    x++;
                }
            }
        }
        return ans;
    }
};

int main() {
    vector<string>words;
    int x;
    while (1) {
        string str;
        cin >> str;
        words.push_back(str);
        if (cin.get() == '\n')
            break;
    }
    cin >> x;
    Solution s;
    words = s.fullJustify(words, x);
    for (int i = 0; i < words.size(); i++) {
        cout << words[i] << endl;
    }
    return 0;
}

标签：空格,str,maxWidth,int,力扣,words,68,对齐,size
来源： https://blog.csdn.net/qq_43840681/article/details/121321111

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。