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

class Solution {
public:
    string removeDuplicates(string S) {
        vector<char> st;
        string str;
        for (int i = 0; i < S.size(); i++) {
            if (!st.empty()) {
                if (st.back() == S[i]) st.pop_back();
                else st.push_back(S[i]);
            }
            else {
                st.push_back(S[i]);
            }
        }
        for (int i = 0; i < st.size(); i++) {
            str += st[i];
        }
        return str;
    }
};