[LeetCode]#1859. Sorting the Sentence

  • For example, the sentence "This is a sentence" can be shuffled as "sentence4 a3 is2 This1" or "is2 sentence4 This1 a3".
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.
  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 ‘ ‘.
class Solution:
def sortSentence(self, s: str) -> str:
temp= s.split()
word={}
ans=''
for i in temp:
word[i[-1]]= i[:-1]
for i in sorted(word):
ans=ans+''.join(word[i])+' '
ans=ans[:-1]
return ans

Interesting in any computer science.

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Manos E. Megagiannis Joins UNION as Infrastructure & Information Security Officer

KYVE TESTNET TUTORIAL COMMUNITY TASK

Your Guide to: Responsive and Adaptive design on the Canvas

Automation of Linux Control

Adventures in Embedded System Part 2 — Three in One Combo

Will Fuchsia, & Flutter Replace Your Favorite Android OS with help of Samsung & Google Devices ?

Top 3 design pattern that commonly used by framework or library

Weekly update from PointPay (February 14— February 18, 2022)

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
Fatboy Slim

Fatboy Slim

Interesting in any computer science.

More from Medium

[LeetCode]#2089. Find Target Indices After Sorting Array

LeetCode Patterns Adventure 7 — Maximum Subarray

Binary Search

LeetCode has a Medium coding Problem in Its’ Algorithm Section “Regular Expression Matching…