151.翻转字符串里的单词

两天宇宙人

2020-02-18

😅双指针

class Solution {
public:
    string reverseWords(string s) {
        int bg = 0;
        stack<string> stk;
        string ms, res = "";
        for(int i  = 0; i < s.size(); ++i) {
            if(s[i] == ' ' && s[bg] != ' ') {
                string ns = s.substr(bg, i - bg);
                // cout << ns << ns.size() << endl;
                stk.push(ns);
                bg = 1 + i;
            } else if(s[i] == ' '){
                bg += 1;
            } 
        }
        if(bg < s.size() && s[bg] != ' ') {
            string ns = s.substr(bg, s.size() - bg);
            stk.push(ns);
        }
        while(stk.size()) {
            ms = stk.top();
            stk.pop();
            res += ms + ' ';
        }
        res.erase(res.end() - 1);
        return res;
    }
};