力扣-栈与队列-1047 删除字符串中的所有相邻重复项

思路

利用栈更新紧邻的元素，和要插入的元素作比较

代码

class Solution {
public:string removeDuplicates(string s) {if(s.size() < 2) return s;stack<char> st;st.push(s[0]);for(int i = 1; i < s.size(); i++){if(!st.empty() && s[i] == st.top()){st.pop();}else{st.push(s[i]);}}string res;stack<char> r;while(!st.empty()){// res += st.top();r.push(st.top());st.pop();}while(!r.empty()){res += r.top();r.pop();}return res;}
};