代码随想录：删除字符串中的所有相邻重复项

代码随想录：删除字符串中的所有相邻重复项

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> a;
        string res = "";
        for (char target : s) {
            if (!a.empty() && a.top() == target) {
                a.pop();
            } else {
                a.push(target);
            }
        }
        while(!a.empty()) {
            res += a.top();
            a.pop();
        }
        reverse(res.begin(), res.end());
        return res;
    }
};