_1859.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.TreeMap;

publicclass_1859 {
publicstaticclassSolution1 {
publicStringsortSentence(Strings) {
String[] words = s.split(" ");
TreeMap<Integer, String> treeMap = newTreeMap<>();
for (Stringword : words) {
intkey = Integer.parseInt(word.charAt(word.length() - 1) + "");
treeMap.put(key, word.substring(0, word.length() - 1));
 }
StringBuildersb = newStringBuilder();
for (intkey : treeMap.keySet()) {
sb.append(treeMap.get(key));
sb.append(" ");
 }
returnsb.substring(0, sb.length() - 1);
 }
 }
}