代码随想录第三十天

字符串-有效的括号

题目链接

class Solution {
public:
    string removeDuplicates(string S) {
        stack<char>st;
        for(char s : S){
            if(st.empty() || s != st.top())st.push(s);
            else{st.pop();}
        }

        string result = "";
        while(!st.empty()){
            result += st.top();
            st.pop();
        }
        reverse(result.begin(), result.end());
        return result;
       
    }
};