题目描述

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子
text :

• 句子的首字母大写
• text 中的每个单词都用单个空格分隔。

请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。

请同样按上述格式返回新的句子。

示例 1：

输入：text = "Leetcode is cool"
输出："Is cool leetcode"
解释：句子中共有 3 个单词，长度为 8 的 "Leetcode" ，长度为 2 的 "is" 以及长度为 4 的 "cool" 。
输出需要按单词的长度升序排列，新句子中的第一个单词首字母需要大写。

示例 2：

输入：text = "Keep calm and code on"
输出："On and keep calm code"
解释：输出的排序情况如下：
"On" 2 个字母。
"and" 3 个字母。
"keep" 4 个字母，因为存在长度相同的其他单词，所以它们之间需要保留在原句子中的相对顺序。
"calm" 4 个字母。
"code" 4 个字母。

示例 3：

输入：text = "To be or not to be"
输出："To be or to be not"

算法1：cmp+string(cmp函数前，要加static)

class Solution {
public:

    static bool cmp(string a,string b)
    {
        return a.size()<b.size();
    }

    string arrangeWords(string text) {
        vector<string> a;
        text[0]=tolower(text[0]);
        stringstream ssin(text);

        string word;
        while(ssin>>word)
        {
            a.push_back(word);
        }

        stable_sort(a.begin(),a.end(),cmp);

        string ans;
        a[0][0]=toupper(a[0][0]);
        ans=a[0];
        for(int i=1;i<a.size();i++)
        {
            ans+=" "+a[i];
        }

        return ans;
    }
};

算法2：cmp+pair(cmp同上)

class Solution {

    typedef pair<int,string> PIS;
public:

    static bool cmp(PIS a,PIS b)
    {
        return a.first<b.first;
    }
    string arrangeWords(string text) {

        vector<PIS> a;

        text[0]=tolower(text[0]);
        stringstream ssin(text);

        string word;
        while(ssin>>word)
        {
            a.push_back({word.size(),word});
        }

        stable_sort(a.begin(),a.end(),cmp);

        string ans;
        a[0].second[0]=toupper(a[0].second[0]);
        ans=a[0].second;
        for(int i=1;i<a.size();i++)
        {
            ans+=" "+a[i].second;
        }

        return ans;
    }
};

算法3：内名函数

class Solution {
public:

    bool cmp(string a,string b)
    {
        return a.size()<b.size();
    }

    string arrangeWords(string text) {
        vector<string> a;
        text[0]=tolower(text[0]);
        stringstream ssin(text);

        string word;
        while(ssin>>word)
        {
            a.push_back(word);
        }

        stable_sort(a.begin(),a.end(),[](string a, string b) {
            return a.size() < b.size();
        });

        string ans;
        a[0][0]=toupper(a[0][0]);
        ans=a[0];
        for(int i=1;i<a.size();i++)
        {
            ans+=" "+a[i];
        }

        return ans;
    }
};