题目描述

blablabla

样例

blablabla

算法1(双指针)

利用双指针先对整个字符串翻转，然后，在对翻转后的字符串中的每个单词进行翻转

class Solution {
public:
    string reverseWords(string s) {
        for (int i=0,j=s.size()-1;i<j;i++,j--) swap(s[i],s[j]);
        for (int i=0;i<s.size();i++) {
            int j=i;
            while (j<s.size() && s[j]!=' ') j++;
            for (int a=i,b=j-1;a<b;a++,b--) swap(s[a],s[b]);
            i=j;
        }
        return s;
    }
};