LeetCode每天刷day34:Reverse Words in a String

版权声明：本文为博主原创文章，未经博主允许可以转载。（转呀转呀/笑哭），希望标注出处hhh https://blog.csdn.net/qq_36428171/article/details/89392509

题目:
给定一个字符串，逐个翻转字符串中的每个单词

题目链接:Reverse Words in a String
C++:

class Solution {
public:
    string reverseWords(string s) {
        int lens = s.size();
        if(lens == 0)
            return s;
        stack<string> tmp;
        bool flag = false;
        string substr = "";
        string res = "";
        for(int i = 0; i < lens; i++){
            if(s[i] != ' '){
                substr = substr + s[i];
                flag = true;
            }
            if(flag && (s[i] == ' ' || i == lens - 1)){
                tmp.push(substr);
                substr = "";
                flag = false;
            }
        }
        if(!tmp.empty()){
            res = res + tmp.top();
            tmp.pop();
        }
        while(!tmp.empty()){
            res = res + " " + tmp.top();
            tmp.pop();
        }
        return res;
    }
};