LeetCode 1451. 重新排列句子中的单词（桶排序）

示例 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

class Solution {
public:
    string arrangeWords(string text) {
    	text[0] += 32;//A 65, a 97，转小写
        map<int,vector<string>> m;//len,words
        istringstream in(text);
        string word, ans;
        while(in >> word)   
        {
        	m[int(word.size())].push_back(word);
        }
        for(auto& mi : m)
        	for(auto& w : mi.second)
        		ans += w+" ";
    	ans.pop_back();//末尾空格删除
    	ans[0] -= 32;//首字符转大写
    	return ans;
    }
};