题目
一个 句子 指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。
我们可以给一个句子添加 从 1 开始的单词位置索引 ,并且将句子中所有单词 打乱顺序 。
- 比方说,句子
"This is a sentence"
可以被打乱顺序得到"sentence4 a3 is2 This1"
或者"is2 sentence4 This1 a3"
。
给你一个 打乱顺序 的句子 s
,它包含的单词不超过 9
个,请你重新构造并得到原本顺序的句子。
示例 1:
输入:s = "is2 sentence4 This1 a3"
输出:"This is a sentence"
解释:将 s 中的单词按照初始位置排序,得到 "This1 is2 a3 sentence4" ,然后删除数字。
思路:
先用 “ ”进行分割存入数组,然后对每一个最后的字符进行排序 最后拼接即可
class Solution { public String sortSentence(String s) { String[] strings = s.split(" "); Arrays.sort(strings,(o1,o2)->{ return o1.charAt(o1.length()-1)-o2.charAt(o2.length()-1); }); StringBuilder builder =new StringBuilder(); for(String ss : strings) builder.append(ss,0,ss.length()-1).append(" "); return builder.substring(0,builder.length()-1); } }