leetcode 1451.重新排列句子中的单词

原题

1451.重新排列句子中的单词

题解

方法一

把字符串转化为数组后，用排序函数Arrays.sort()将数组按照每个字符串的长度排序后，在逐个拼接。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时：157 ms, 在所有 Java 提交中击败了25.09%的用户
 *内存消耗：43.1 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月25日 12:58
 */
class Solution {
    public String arrangeWords(String text) {
        String t[]=text.toLowerCase().split(" ");
        Arrays.sort(t,(s1,s2)->{return s1.length()-s2.length();});
        String ans="";
        for(String a:t){
            ans+=a+" ";
        }
        return (ans.substring(0,1).toUpperCase()+ans.substring(1)).trim();
    }
}

方法二

用TreeMap来存储某种长度的单词。
本思路java代码示例：

/*
@v7fgg
执行用时：160 ms, 在所有 Java 提交中击败了23.98%的用户
内存消耗：42.7 MB, 在所有 Java 提交中击败了100.00%的用户
2020年6月25日 13:19
*/
class Solution {
    public String arrangeWords(String text) {
        String s[]=text.toLowerCase().split(" ");
        Map<Integer,List<String>> m=new TreeMap<>();
        for(int i=0;i<s.length;i++){
            if(!m.containsKey(s[i].length())){
                m.put(s[i].length(),new ArrayList<>());
            }
            m.get(s[i].length()).add(s[i]);
        }
        String ans="";
        for(Map.Entry<Integer,List<String>> ent:m.entrySet()){
            for(String danci:ent.getValue()){
                ans+=danci+" ";
            }
        }
        return (ans.substring(0,1).toUpperCase()+ans.substring(1)).trim();
    }
}