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

2020-05-08

1.题目描述

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

2.题解

直接使用栈即可，和栈顶元素相同且栈不为空则出栈，否则入栈，最后输出栈中的元素，使用reverse
函数进行反转。

3.代码

class Solution {
public:
    string removeDuplicates(string S) {
        stack<char>mystack;
        int l=S.length();
        for (int i=0;i<l;i++){
            if (!mystack.empty()&&S[i]==mystack.top()){
                mystack.pop();
            }else{
                mystack.push(S[i]);
            }
        }
        string res="";
        while(!mystack.empty()){
            res+=mystack.top();
            mystack.pop();
        }
        reverse(res.begin(),res.end());
        return res;
    }
};