Sorting the Sentence

A sentence is a list of words that are separated by a single space with no leading or trailing spaces. Each word consists of lowercase and uppercase English letters.

A sentence can be shuffled by appending the 1-indexed word position to each word then rearranging the words in the sentence.

• For example, the sentence "This is a sentence" can be shuffled as "sentence4 a3 is2 This1" or "is2 sentence4 This1 a3".

Given a shuffled sentence s containing no more than 9 words, reconstruct and return the original sentence.

LeetCode Problem - 1859

class Solution {
    public String sortSentence(String s) {
        // Split the input string by space to get individual words
        String[] arr = s.split(" ");
        // Initialize an array to store sorted words
        String[] result = new String[arr.length];
        // Iterate through each word in the input string
        for (int i=0; i<arr.length; i++){
            // Extract the last character of the current word
            char temp = arr[i].charAt((arr[i].length())-1);
            // Convert the last character to its integer value
            int intVal = temp - '0';
            // Place the word in its correct position in the result array based on its integer value
            result[intVal-1]  = arr[i].substring(0, arr[i].length()-1);
        }
        // Join the sorted words into a single string separated by space and return
        return String.join(" ", result);
    }
}