LeetCode4

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.

代码

    string reverseWords(string s) {
        auto temp=s.begin();
        for(auto iter=s.begin();iter!=s.end();iter++)
        {
            if(*iter==' ')
            {
                reverse(temp,iter);
                temp=iter+1;
            }
        }
        reverse(temp,s.end());
        cout<<s;
        return s;
    }

    string reverseWords(string s) {
        stack<char> str{};
        string out;
        auto sitr = s.begin();
        while (sitr != s.end()) {
            if (*sitr != ' ') {
                str.push(*sitr);
            } else {
                while (!str.empty()) {
                    out += str.top();
                    str.pop();
                }
                out += ' ';
            }
            sitr++;
        }
        while (!str.empty()) {
            out += str.top();
            str.pop();
        }
        cout << out << endl;
        return out;
    }