LeetCode 557. Reverse Words in a String III

Description

https://leetcode.com/problems/reverse-words-in-a-string-iii/

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

Explanation

Reverse each word and then combine to a sentence.

Python Solution

class Solution:
    def reverseWords(self, s: str) -> str:
        
        words = s.split()
        
        reversed_words = []
        for word in words:
            reversed_words.append(word[::-1])
        
        return " ".join(reversed_words)
            
  • Time Complexity: O(N)
  • Space Complexity: O(N)

Leave a Reply

Your email address will not be published.