原题
题解
方法一
把字符串转化为数组后,用排序函数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();
}
}