2021-7-19 557. 反转字符串中的单词 III（双指针）

注：

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

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

提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

题解：

思路与算法
当找到一个单词的时候，我们交换字符串第一个字符与倒数第一个字符，随后交换第二个字符与倒数第二个字符……如此反复，就可以在原空间上翻转单词。

复杂度分析
时间复杂度：O(N)。字符串中的每个字符要么在 O(1) 的时间内被交换到相应的位置，要么因为是空格而保持不动。

空间复杂度：O(1)。因为不需要开辟额外的数组。

class Solution {
public:
    void reverse(string& s, int left, int right){
        while(left<right){
            swap(s[left],s[right]);
            left++;
            right--;
        }
    }
    string reverseWords(string s) {
        int size=s.size();
        int left=0;
        int right=0;
        int spaceindex=0;
        while(right<size){
            if(right==size-1){
                reverse(s,left,right);
                break;
            }
            else if(s[right]!=' '){
                right++;
                continue;
            }
            reverse(s,left ,right-1);
            right++;
            left=right;
        }
        return s;
    }
};