代码随想录 栈与队列—删除字符串中的所有相邻重复项

思路：消消乐！玩过祖玛吧，一个道理。类比如上一题，也可以用一个栈来辅助，当栈为空或者不匹配时，就把字符串里遍历到的元素压进栈，匹配了就把栈中元素弹出，用result把最后栈中元素保存起来，再相反一下即可。

题解c++：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for(char i:s)
        {
            if(st.empty()||i!=st.top())
            {
                st.push(i);
            }
            else st.pop();
        }
        string result="";
        while(!st.empty())
        {
            result+=st.top();
            st.pop();
        }
        reverse(result.begin(),result.end());
        return result;
    }
};