Package g1801_1900.s1859_sorting_the_sentence

Class Solution

java.lang.Object
g1801_1900.s1859_sorting_the_sentence.Solution
public class Solution extends Object
1859 - Sorting the Sentence.<p>Easy</p> <p>A <strong>sentence</strong> 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.</p> <p>A sentence can be <strong>shuffled</strong> by appending the <strong>1-indexed word position</strong> to each word then rearranging the words in the sentence.</p> <ul> <li>For example, the sentence <code>&quot;This is a sentence&quot;</code> can be shuffled as <code>&quot;sentence4 a3 is2 This1&quot;</code> or <code>&quot;is2 sentence4 This1 a3&quot;</code>.</li> </ul> <p>Given a <strong>shuffled sentence</strong> <code>s</code> containing no more than <code>9</code> words, reconstruct and return <em>the original sentence</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;is2 sentence4 This1 a3&rdquo;</p> <p><strong>Output:</strong> &ldquo;This is a sentence&rdquo;</p> <p><strong>Explanation:</strong> Sort the words in s to their original positions &ldquo;This1 is2 a3 sentence4&rdquo;, then remove the numbers.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;Myself2 Me1 I4 and3&rdquo;</p> <p><strong>Output:</strong> &ldquo;Me Myself and I&rdquo;</p> <p><strong>Explanation:</strong> Sort the words in s to their original positions &ldquo;Me1 Myself2 and3 I4&rdquo;, then remove the numbers.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>2 <= s.length <= 200</code></li> <li><code>s</code> consists of lowercase and uppercase English letters, spaces, and digits from <code>1</code> to <code>9</code>.</li> <li>The number of words in <code>s</code> is between <code>1</code> and <code>9</code>.</li> <li>The words in <code>s</code> are separated by a single space.</li> <li><code>s</code> contains no leading or trailing spaces.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details