【刷题实录之栈和队列】leecode1047. 删除字符串中的所有相邻重复项

题目：给出由小写字母组成的字符串 s，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 s 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

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

题解：栈是匹配的好帮手，本题用栈来存放存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素，然后再去做对应的消除操作，最终输出到字符串中，进行返回。

代码（C++）：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st,stOut;  //stOut负责将st中的元素倒过来，否则输出的字符串res是反的
        string res;

        for(char a : s){  //删除相邻重复项
            if(st.empty() || st.top() != a){
                st.push(a);
            }else{
                st.pop();
            }
        }
        while(!st.empty()){  //st中元素输出到stOut中
            stOut.push(st.top());
            st.pop();
        }
        while(!stOut.empty()){  //stOut中的元素添加到res中
            res += stOut.top();
            stOut.pop();
        }

        return res;
    }
};

写在后面

这个专栏主要是我在刷题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!