class Solution {
public:
string arrangeWords(string text) {
}
};
1451. 重新排列句子中的单词
「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 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原站题解
python3 解法, 执行用时: 40 ms, 内存消耗: 17 MB, 提交时间: 2022-12-11 09:58:49
class Solution:
def arrangeWords(self, text: str) -> str:
return ' '.join(sorted(text.lower().split(' '),key=len)).capitalize()
python3 解法, 执行用时: 40 ms, 内存消耗: 17.2 MB, 提交时间: 2022-12-11 09:58:01
class Solution:
def arrangeWords(self, text: str) -> str:
words = text.split(' ')
words.sort(key=lambda x: len(x))
words = [word.lower() for word in words]
words[0] = words[0][0].upper() + words[0][1:]
return ' '.join(words)
golang 解法, 执行用时: 8 ms, 内存消耗: 6 MB, 提交时间: 2022-12-11 09:54:46
func arrangeWords(text string) string {
sp := strings.Split(text, " ")
sp[0] = strings.ToLower(sp[0])
sort.SliceStable(sp, func(i, j int) bool { return len(sp[i]) < len(sp[j]) })
sp[0] = strings.Title(sp[0])
return strings.Join(sp, " ")
}
java 解法, 执行用时: 26 ms, 内存消耗: 42.4 MB, 提交时间: 2022-12-11 09:54:19
class Solution {
public String arrangeWords(String text) {
String tempans = Arrays.stream(text.toLowerCase().split(" "))
.sorted(Comparator.comparingInt(String::length))
.collect(Collectors.joining(" ", "", ""));
return tempans.substring(0, 1).toUpperCase() + tempans.substring(1);
}
}