https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/
思路:搞个栈随便写。
class Solution {
public:
string removeDuplicates(string S) {
int siz=S.size();
//数组模拟栈
vector<char> s;
for(int i=0;i<siz;i++){
if(s.empty()||S[i]!=s.back())
s.push_back(S[i]);
else
s.pop_back();
}
return string(s.begin(),s.end());
}
};