1047-remove_all_adjacent_duplicates_in_string.cpp

class Solution {
public:
    string removeDuplicates(string s) {
        if(s.length() == 1) return s;
        stack<char> st;
        string ans = "";
        for(int i=0; i<s.length(); i++) {
            if(st.empty()) {
                st.push(s[i]);
            }
            else if(st.top() == s[i]) {
                st.pop();
            }
            else {
                st.push(s[i]);
            }
        }
        while(!st.empty()) {
            ans.push_back(st.top());
            st.pop();
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};