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

力扣链接

实现方法

使用栈来实现记录前置字母（包括删除前和删除后，所以需要动态增删的容器）；
基础思想很简单，代码如下：

class Solution {
public:string removeDuplicates(string s) {stack<char> st;int len = s.size();for(int i = 0; i < len; i++){if(st.empty()||st.top()!=s[i])st.push(s[i]);else if(st.top() == s[i])st.pop();}stack<char> rst;while(!st.empty()){char x = st.top();st.pop();rst.push(x);}string ss;while(!rst.empty()){char x = rst.top();rst.pop();ss += x;}return ss;}
};