一个字符一个字符的加入答案,如果答案的最后一个元素和要加入的第一个字符相同,就把答案pop,否则就加入
class Solution {
public:
string removeDuplicates(string S) {
string res;
for(auto c:S){
if(!res.empty()&&res.back()==c){
res.pop_back();
}else{
res.push_back(c);
}
}
return res;
}
};