151. 反转字符串中的单词

151. 反转字符串中的单词_第1张图片

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        stackst;
        for(int i=s.size()-1;i>=0;i--){
            int k=0;
            while(i>=0&&s[i]!=' '){
                k=1;
                st.push(s[i]);
                i--;
            }
            if(k==1){
                while(st.size()){
                    ans+=st.top();
                    st.pop();
                }
                ans+=' ';
            }
        }

        if(ans.size()!=0){
            string ss=ans.substr(0,ans.size()-1);
            return ss;
        }
        return ans;
    }
};

你可能感兴趣的:(力扣刷题,算法,leetcode,数据结构)