Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Example 1:
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
Example 2:
Input: s = "God Ding"
Output: "doG gniD"
Constraints:
-
1 <= s.length <= 5 * 104 -
scontains printable ASCII characters. -
sdoes not contain any leading or trailing spaces. - There is at least one word in
s. - All the words in
sare separated by a single space.
SOLUTION:
class Solution:
def reverseWords(self, s: str) -> str:
s = list(s) + [""]
chunk = ""
op = ""
for c in s:
if c == " " or c == "":
op += chunk
op += c
chunk = ""
else:
chunk = c + chunk
return op
Top comments (0)