反转字符串中的单词

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

示例 1：
输入：s = “Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

示例2：
输入： s = “God Ding”
输出：“doG gniD”

解法一：
我们先构造一个字符串作为结果，然后依次遍历原字符串，遇见空格停止，将空格之前的位置下标记录下来，然后再将该位置与原字符串开头位置这一段区间内的字符进行反转，插入新字符串中。

class Solution {
public:
    string reverseWords(string s) {
        string res;
        int len=s.length();
        int i=0;
        while(i<len)
        {
            int start=i;
            while(i<len&&s[i]!=' ')
            {
                i++;
            }
            for(int end=start;end<i;end++)
            {
                res.push_back(s[start+i-1-end]);
            }
            while(i<len&&s[i]==' ')
            {
                i++;
                res.push_back(' ');
            }

        }
        return res;

    }
};

解法二：
原地翻转

class Solution {
public:
    string reverseWords(string s) {
        int i=0;
        int len=s.length();
        while(i<len)
        {
            int start=i;
            while(i<len&&s[i]!=' ')
            {
                ++i;
            }
            int left=start,right=i-1;
            while(left<right)
            {
                swap(s[left],s[right]);
                ++left;
                --right;
            }
            while(i<len&&s[i]==' ')
            {
                ++i;
            }
        }
        return s;

    }
};