开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第22天，点击查看活动详情

一、题目描述：

给定一个字符串 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;
    }
};

四、总结：

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

1、开始时指针 p, q 指向字符串头部，然后 q 指针逐步向右侧移动，当 q 指针指向空格位置时反转 p, q 之间的元素

2、q 向前一步，然后让 p 和 q 位置重合

3、重复第一步直到 q 到达字符串尾部，最后再反转一次 p, q 之间的元素，函数结束

范文参考：

把字符串转化为StringBuffer类型，然后再使用reverse方法翻转 - 反转字符串中的单词 III - 力扣（LeetCode）

557反转字符串中的单词 III(简单)#分隔反转[PHP&Go]「少见」【salmonl】{字符串处理} - 反转字符串中的单词 III - 力扣（LeetCode）

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

一、题目描述：

二、思路分析：

三、AC 代码：

四、总结：

范文参考：