557. 反转字符串中的单词 III 简单

 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;}elseright++;}// 处理最后一个单词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;}};