README_EN.md

1859. Sorting the Sentence

中文文档

Description

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.

 

Example 1:

Input: s = "is2 sentence4 This1 a3"

Output: "This is a sentence"

Explanation: Sort the words in s to their original positions "This1 is2 a3 sentence4", then remove the numbers.

Example 2:

Input: s = "Myself2 Me1 I4 and3"

Output: "Me Myself and I"

Explanation: Sort the words in s to their original positions "Me1 Myself2 and3 I4", then remove the numbers.

 

Constraints:

• 2 <= s.length <= 200
• s consists of lowercase and uppercase English letters, spaces, and digits from 1 to 9.
• The number of words in s is between 1 and 9.
• The words in s are separated by a single space.
• s contains no leading or trailing spaces.

Solutions

Python3

class Solution:
    def sortSentence(self, s: str) -> str:
        words = s.split(' ')
        arr = [None] * len(words)
        for word in words:
            idx = int(word[-1]) - 1
            arr[idx] = word[:-1]
        return ' '.join(arr)

Java

class Solution {
    public String sortSentence(String s) {
        String[] words = s.split(" ");
        String[] arr = new String[words.length];
        for (String word : words) {
            int idx = word.charAt(word.length() - 1) - '0' - 1;
            arr[idx] = word.substring(0, word.length() - 1);
        }
        return String.join(" ", arr);
    }
}

JavaScript

/**
 * @param {string} s
 * @return {string}
 */
var sortSentence = function(s) {
    let words = s.split(' ');
    let n = words.length;
    let res = new Array(n);
    for (let word of words) {
        let key = word.slice(-1);
        let val = word.slice(0, -1);
        res[parseInt(key) - 1] = val;
    }
    return res.join(' ');
};

...