LeetCode151-颠倒字符串中的单词-字符串-模拟

原题链接

Note：

先翻转一下子，然后把每个单词抠出来，在翻转一下放到答案里面
好像也可以不开新的string 直接在原来的上面操作

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