力扣：1047.删除字符串中的所有相邻重复项

力扣：1047.删除字符串中的所有相邻重复项

思路：这一题与力扣20.有效的括号原理一样。

首先将字符串一个个入栈，如果遇到的字符串与栈顶的字符串一样，则弹栈，否则入栈，遍历完即可。

代码中注释的部分不知道为啥，通过不了力扣，超时，一个是栈顶元素+res

一个是res+栈顶元素 然后反转。

代码如下（c++）：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> stk;
        string res = "";
        for(int i = 0;i < s.size();i++){
            if(stk.empty()||stk.top()!=s[i]) {
                stk.push(s[i]);
            }else{
                stk.pop();
            }
        }
        //这段代码跟下边的功能一样，力扣提交超时，下边不超时，不知道为什么
        // while(!stk.empty()){
        //     res=stk.top()+res;
        //     stk.pop();
        // }
         while (!stk.empty()) {
            res += stk.top();
            stk.pop();
        }
        reverse (res.begin(), res.end());
        return res;
        
    }
};