0557. Reverse Words in a String III

Easy | String | 28 ms (92.61%), 15.2 MB (10.81%)

❓ Problem Statement

Source: LeetCode - Reverse Words in a String III GitHub: Solution / Performance

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

✍🏻 Constraints & Example

💡 Ideas

1. Extract words from the input string

2. Reverse the word then append to the returned string

🤖 Python3

class Solution:
    def reverseWords(self, s: str) -> str:
        
        # ==================================================
        #  String                                          =
        # ==================================================
        # time  : O(n), n is the length of s
        # space : O(n)
        
        l, r = 0, len(s) - 1
        word, ans = '', ''
        while l <= r:
            if s[l] == ' ':
                if word: ans += self.reverse(word) + ' '
                word = ''
                l += 1
                continue
                
            word += s[l]
            l += 1
        
        if word: ans += self.reverse(word) + ' '
            
        return ans[:-1]
            
    def reverse(self, s: str) -> str:
        s, l, r = [char for char in s], 0, len(s) - 1
        while l < r:
            s[l], s[r] = s[r], s[l]
            l += 1
            r -= 1
            
        ret = ''
        for char in s: ret += char
        return ret
    
    '''
    def reverseWords(self, s: str) -> str:
        return ' '.join(x[::-1] for x in s.split())
    '''

🤖 Java