删除字符串中的所有相邻重复项

• 1047.删除字符串中所有相邻重复项 :::info 匹配问题都是栈的强项

在 S 上反复执行重复项删除操作，直到无法继续删除。 :::

代码：（详细注释）

class Solution {
public:
    string removeDuplicates(string S) {
        string result;
        for(char s : S) {
            if(result.empty() || result.back() != s) {
                result.push_back(s);
            }
            else {
                result.pop_back();
            }
        }
        return result;
    }
};

分析：