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

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

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

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

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

提示：

1. 1 <= S.length <= 20000
2. S 仅由小写英文字母组成。

class Solution {  
public:  
    std::string removeDuplicates(std::string s) {  
        stack<char> stk;  
        for (char ch : s) {  
            if (!stk.empty() && stk.top() == ch) {  
                stk.pop();  
            } else {  
                stk.push(ch);  
            }  
        }  
          
        // 将栈中的元素转换为字符串  
        string result;  
        while (!stk.empty()) {  
            result.push_back(stk.top());  
            stk.pop();  
        }  
          
        // 由于栈是后入先出的，我们需要反转结果字符串  
        reverse(result.begin(), result.end());  
          
        return result;  
    }  
};

可以使用这种方法，但是比较麻烦，需要重新将栈中的元素转为字符串，而且还要反转字符串，使用下面这种比较好

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