1047. 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。文章来源：https://www.toymoban.com/news/detail-691060.html
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。文章来源地址https://www.toymoban.com/news/detail-691060.html
class Solution {
public:
string removeDuplicates(string s) {
stack<char> tmp;
for(int i=0;i<s.size();i++){
if(!tmp.empty() && s[i]==tmp.top()){
tmp.pop();
}else{
tmp.push(s[i]);
}
}
string res;
while(!tmp.empty()){
res=tmp.top()+res;
tmp.pop();
}
return res;
}
};
到了这里，关于1047. 删除字符串中的所有相邻重复项的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
