LeetCode 5413. 重新排列句子中的单词（Medium）

题目

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

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

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

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

示例 1：

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

提示：

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

思路

这里需要活用 String类中的方法

• 先将字符串为空字符串的情况排除： "        "
• 将字符串全部转为小写
• 使用空格切割 text，得到 String[]数组
• 使用一个稳定的排序方法
• 使用StringBuilder 构建字符串

Java 代码

class Solution {
    public String arrangeWords(String text) {
        // 将空格的情况排除
        if("".equals(text.trim())) return text;
        String[] strs = text.toLowerCase().split(" ");
        // 冒泡排序
        for(int i=1; i<strs.length; i++){
            for(int j=1; j<strs.length-i+1; j++){
                if(strs[j].length() < strs[j-1].length()){
                    String temp = strs[j];
                    strs[j] = strs[j-1];
                    strs[j-1] = temp;
                }
            }
        }
        // 构建字符串，去除空格
        StringBuilder sb = new StringBuilder("");
        for(String str:strs){
            if("".equals(str.trim())) continue;
            sb.append(str);
            sb.append(" ");
        }
        sb.setCharAt(0,(char)((sb.charAt(0)-32)));
        
        return sb.toString().trim();
    }
}