LeetCode 557. 反转字符串中的单词 III 双指针

地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

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

 

示例：

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

提示：

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

算法1
双指针的用法 使用 l r 标记处每个解析出来的单词 逆序后加入答案
对于开头 结尾有空格 的情况 和最后一个单词(r >= s.size())
做一些特殊处理

C++ 代码

class Solution {
public:
    string reverseWords(string s) {
        int l =0;int r = 0;
        string ans;
        while(l <s.size()&& r<s.size()){
            if(s[l] == ' ')  l++;
            r =l;
            while(r <s.size() && s[r] != ' ') r++;
            string str = s.substr( l,r-l); 
            reverse(str.begin(),str.end());
            ans += str; 
            if(r <s.size()-1)
                ans+=' ';
            l = r;
        }
        
        return ans;
    }
};