Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

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

示例 1：

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

示例 2:

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

提示：

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

二、思路分析：

1.定义左右指针 2.右指针向前传播，直到找到空格 3.找到控件进行[left,rignt)内的反转，同时更新left的值 4.不断进行2-3的步骤 5.退出循环时最后一次翻转即可

三、AC 代码：

//双指针
class Solution {
public:
    string reverseWords(string s) {
        int left=0;
        int right=0;
        while(right<s.size()){
            char c=s[right];
            
            if(right<s.size() && c==' '){//需要收缩
                reverse(s.begin()+left,s.begin()+right);//进行翻转 左闭右开 [left,rignt)
                //翻转之后更新left的值
                left=right+1;
            }
            right+=1;
        }
        //最后一个单词进行翻转
        reverse(s.begin()+left,s.begin()+right);//进行翻转
        return s;
    }
};

四、总结：

官方还提供了原地解法，能有效降低复杂度。

范文参考：

反转字符串中的单词 III - 反转字符串中的单词 III - 力扣（LeetCode） (leetcode-cn.com)

【刷题打卡】557. 反转字符串中的单词 III

一、题目描述：

二、思路分析：

三、AC 代码：

四、总结：

范文参考：