[Li Kou] 1859. Sort sentences

One The sentence   It refers to a sequence of words connected by a single space , And There are no spaces at the beginning and end . Every word contains only lowercase or uppercase letters .

We can add... To a sentence from 1 Start word position index , And put all the words in the sentence   Out of order  .

For example , The sentence  "This is a sentence"  Can be scrambled to get  "sentence4 a3 is2 This1"  perhaps  "is2 sentence4 This1 a3" .
To give you one Out of order   Sentences  s , It contains no more than  9  individual , Please reconstruct and get the sentences in the original order .

Example 1：

Input ：s = "is2 sentence4 This1 a3"
Output ："This is a sentence"
explain ： take s The words in are sorted according to their initial positions , obtain "This1 is2 a3 sentence4" , Then delete the number .

Example 2：

Input ：s = "Myself2 Me1 I4 and3"
Output ："Me Myself and I"
explain ： take s The words in are sorted according to their initial positions , obtain "Me1 Myself2 and3 I4" , Then delete the number .

Tips ：

2 <= s.length <= 200
s  Only lowercase and uppercase letters 、 Spaces and from  1  To  9  The number of .
s  The number of words in is  1  To  9  individual .
s  Words in are separated by a single space .
s  Does not contain any leading or suffix spaces .

  Code ：

Mode one ：TreeMap

class Solution {
    public String sortSentence(String s) {
        TreeMap treemap = new TreeMap();//TreeMap Is ordered （ Orderly refers to key）
        String[] strs=s.split(" ");// Truncate the string into the array by spaces 
        int key=-1;
        for(int i=0;i<strs.length;i++){
            key=strs[i].charAt(strs[i].length()-1)-'0';// Get the number after each word as key
            String value=strs[i].substring(0, strs[i].length()-1);// Intercept words as value
            treemap.put(key,value);
        }
        StringBuilder s1= new StringBuilder();
        for(int i=1;i<= strs.length;i++){
            s1.append(treemap.get(i)+" ");// Connect all words by spaces 
        }
        return s1.substring(0,s1.length()-1);// Remove the space at the end 
    }
    public static void main(String[] args) {
        Solution s=new Solution();
        System.out.println(s.sortSentence("is2 sentence4 This1 a3"));
    }
}

  Mode two ： Sort the corresponding elements through the array subscript

class Solution {
    public String sortSentence(String s) {
        String[] strs = s.split(" ");
        String[] res = new String[strs.length];
        for (String str : strs) {
            //  Get the number after each word as an array subscript to store words , Sort in this way 
            int count = str.charAt(str.length() - 1) - '0' - 1;// reduce 1, Array subscripts start at zero 
            //  Save words in an array 
            res[count] = str.substring(0, str.length() - 1);
        }
        return String.join(" ", res);// Splicing 
    }
}