We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

Reverse Words in a String III

Difficulty: Easy

Problem Description

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

Key Insights

The problem requires reversing each word in a given sentence while maintaining the original order of the words.
A word is defined as a sequence of non-space characters.
The input contains no leading or trailing spaces, and words are separated by a single space.
The solution can utilize a two-pointer technique or string manipulation methods to reverse characters.

Space and Time Complexity

Time Complexity: O(n), where n is the length of the string s. Space Complexity: O(n), for storing the result string.

Solution

To solve this problem, we can approach it using the following steps:

Split the string into words using spaces as delimiters.
Reverse each word individually.
Join the reversed words back together with a single space.
Return the final reversed string.

This approach uses a list to store the reversed words and then combines them into a final string, ensuring efficient string handling.

Code Solutions

def reverseWords(s: str) -> str:
    # Split the input string into words
    words = s.split(' ')
    # Reverse each word and store in a list
    reversed_words = [word[::-1] for word in words]
    # Join the reversed words back into a single string
    return ' '.join(reversed_words)

← Back to All Questions