给出由小写字母组成的字符串 s,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
在 s 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
class Solution {
public:
string removeDuplicates(string s) {
//删除后的字符串
string str;
/遍历字符
for(auto &c:s){
//如果字符串不空 且c和str最后一个字符相同
if(!str.empty()&&c==str.back()){
//删除最后一个字符
str.pop_back();
}
else{
//不同就插入
str.push_back(c);
}
}
return str;
}
};

被折叠的 条评论
为什么被折叠?



