[LeetCode]#1859. Sorting the Sentence

Environment: Python 3.8

Key technique: dictionary

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:

Analysis:

  1. split input
  2. Use dictionary. key is last number and value is other word.
  3. Combine them based on key order 1, 2, 3…etc.
  4. In my code, delete last string ‘ ‘.

Solution:

return ans

Submissions:

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store