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

1. 题目

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rearrange-words-in-a-sentence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• map<int,vector<string>> 存储 单词len,words

class Solution { public:string arrangeWords(string text) {text[0] += 32;//A 65, a 97，转小写map<int,vector<string>> m;//len,wordsistringstream 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;} };

80 ms 17 MB

总结

以上是生活随笔为你收集整理的LeetCode 1451. 重新排列句子中的单词（桶排序）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。