557. Reverse Words in a String III

Problem Statement

557. Reverse Words in a String III

Easy

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 * 10⁴
s contains printable ASCII characters.
s does not contain any leading or trailing spaces.
There is at least one word in s.
All the words in s are separated by a single space.

C++

Source file

class Solution {
public:
    string reverseWords(string s) {
        int i=0, x=0;
        while(1){
            x = s.find(' ', i+1);
            if(x==-1){
                reverse(s.begin()+i,s.end());
                break;
            }
            reverse(s.begin()+i,s.begin()+x);
            i=x+1;
        }
        return s;
    }
};