匹配问题都可用栈：删除字符串中所有相邻重复项

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们，在 S 上反复执行重复项删除操作，直到无法继续删除。

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

示例如下：

删除相邻相同的元素，也相当于匹配问题，匹配上了（相同）就删除。

解题思路：把字符串顺序遍历准备入栈，如果要入栈元素与栈顶元素相同，栈就弹出，否则将字符入栈，结束后，栈中的元素均相邻不相同。

由于出栈是倒序的，所以再进行一下反转，就可以得到最终结果。

完整实现代码如下：

//删除字符串中的所有相邻重复项
string removeDuplicates(string s) {
    stack<char> st;
    for(int i = 0; i<s.size(); i++) {
        if (st.empty() || s[i] != st.top()) {
            st.push(s[i]);
        }
        else {
            st.pop();
        }
    }
    string result = "";
    while(!st.empty()) {
        char c = st.top();
        result += c;
        st.pop();
    }
    reverse(result.begin(), result.end());
    return result;
}