[Leetcode 2021 刷题计划] 1047. 删除字符串中的所有相邻重复项

示例：
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

class Solution {
public:
    string removeDuplicates(string S) {
        string cur = "";
        while (true) {
            int index = 0;
            while (index < S.size() - 1) {
                if (S[index] == S[index + 1]) {
                    ++index;
                } else {
                    cur.push_back(S[index]);
                }
                ++index;
            }
            if (index < S.size()) cur.push_back(S[index]);
            if (cur.size() < 2 || cur == S) {
                break;
            } else {
                S = cur;
                cur = "";
            }
        }
        return cur;
    }
};

class Solution {
public:
    string removeDuplicates(string S) {
        string res;
        for (auto & c: S) {
            if(!res.empty() && res.back() == c) {
                res.pop_back();
            } else {
                res.push_back(c);
            }
        }
        return res;
    }
};