557. 反转字符串中的单词 IIIhttps://leetcode.cn/problems/reverse-words-in-a-string-iii/

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

示例 1：

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

示例 2:

输入： s = "Mr Ding"
输出："rM gniD"

提示：

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

 使用reverse函数

遇到空格进行单词块的反转，注意最后一个单词的反转。

class Solution {
public:
    string reverseWords(string s) {
        int begin = 0;
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == ' ')
            {
                reverse(s.begin()+begin, s.begin()+i);
                begin = i + 1;
            }
        }
        reverse(s.begin()+begin, s.end());
        return s;
    }
};

利用双指针思想

当right访问到空格时对left和right区间进行反转，需要注意left与right更新以及越界访问

class Solution {
public:
    string reverseWords(string s) {
        int left = 0, right = 0;
        while(right < s.size())
        {
            if(s[right] == ' ')
            {
                int next = right-- + 1;
                while(left < right) swap(s[left++], s[right--]);
                right = next;
                left = next;
            }
            else
                right++;
        }
        // 处理最后一个单词
        right--;
        while(left<right) swap(s[left++], s[right--]);
        return s;
    }
};

class Solution {

public:

    string reverseWords(string s) {

        int n = s.size();

        int left = 0, right = 0;

        while(right<n){

            // 将if替换为while循环就可以处理最后一个单词的反转
            while(right<n && s[right]!=' ') right++; //找到下一个空格

            int next = right-- + 1; //next是翻转完这个单词之后，left和right接下来要反转的单词的开始

            while(left<right) swap(s[left++],s[right--]); //原地翻转

            left = next; right = next; //指针跳到下一个判断位

        }

        return s;

    }

};