leetcode1047. 删除字符串中的所有相邻重复项

一:题目

二:上码

class Solution {
public:

    string removeDuplicates(string s) {

        stack<char>st;
        string str;
        st.push(s[0]);

        for (int i = 1; i < s.size(); i++) {
            
            if (!st.empty() && s[i] == st.top()) {//此时s[i]也没有入栈
                st.pop();
            } else {
                st.push(s[i]);
            }
        }
        
        while (!st.empty()) {
            char ch = st.top();
            st.pop();
            str += ch;
        }

        reverse(str.begin(),str.end());

        return str;

    }
};