Leetcode 5413. 重新排列句子中的单词

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 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"

提示：

• text 以大写字母开头，然后包含若干小写字母以及单词间的单个空格。
• 1 <= text.length <= 10^5

思路：
首先，将输入字符串text的首字母大写变小写。

随后，从text这个字符串中以单词为基本单位，得到一个由单词构成的数组。

随后，有三种思路：
第一种，自定义cmp函数，使用sort进行排序。但这是不可行的！因为sort的排序是不稳定的！

第二种，使用map，key记录数组的长度信息，value是一个类型为string的vector。将长度为n的单词使用push_back放入map[n]中，所有单词完成后，从前向后逐个打印单词加空格，最后删除一个空格就是答案。

第三种，使用vector<vector<string>>模拟哈希表，使用外层vector的下标n记录长度为n的单词，所以单词完成后，一次打印即可。

最后，打印前别忘记把首字母变为大写。

代码：
第一种：略

第二种：

class Solution {
   
public:
    string arrangeWords(string text) {
   
        int str_i=0;
        text[0] = text[0]-'A'+'a';
        map<int, vector<string>> mp;
        string st;
        while(text[str_i]