链接

public:
    string removeDuplicates(string s) {
        //创建一个栈
        stack<char> stack1;
        //遍历字符串
        for(int i=0;i<s.size();i++){
            //只要栈不为空，并且栈顶元素与要入栈的字符是相同的，就让栈顶元素出栈
            if(!stack1.empty()&&s[i]==stack1.top()){
                stack1.pop();
            }else{
                //否则入栈
                stack1.push(s[i]);
            }
        }
        //将栈中元素弹出，拼接起来
        string t;
        while(!stack1.empty()){
            t+=stack1.top();
            stack1.pop();
        }
        //再调用reverse函数进行反转字符串
        //reverse(t.begin(),t.end())
        reverse(t.begin(),t.end());
        return t;
    }
};