反转字符串中的单词 III

557. 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

 

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

示例 2:

输入： s = "God Ding"
输出："doG gniD"

 

提示：

• 1 <= s.length <= 5 * 104
• s 包含可打印的 ASCII 字符。
• s 不包含任何开头或结尾空格。
• s 里 至少 有一个词。
• s 中的所有单词都用一个空格隔开。

#include <iostream>
#include <algorithm>
using namespace std;

class Solution {
public:
    string reverseWords(string s) {
        string::iterator start = s.begin();
        for (string::iterator it = s.begin(); it != s.end(); it++) {
            if (*it == ' ') {
                reverse(start, it);
                start = it + 1;
            }
        }
        reverse(start, s.end());
        return s;
    }
};

int main()
{
    Solution *test = new Solution();
    string s1 = "Let's take LeetCode contest";
    std::cout << "反转前:" << endl;
    std::cout << s1 << endl;
    string s2 = test->reverseWords(s1);
    std::cout << "反转后:" << endl;
    std::cout << s2 << endl;
    system("pause");
    return 0;
}