class Solution {
public:
string removeDuplicates(string S) {
string res="";
for(int i=0;i<S.size();i++)
{
if(res.size()==0)
{
res.push_back(S[i]);
}
else
{
if(S[i]==res.back())//string对象的back()函数返回字符串末尾的元素
{
res.pop_back();//pop_bac()删除字符串末尾的元素
}
else
{
res.push_back(S[i]);//push_back()向字符串末尾添加元素
}
}
}
return res;
}
};
Leetcode:1047. 删除字符串中的所有相邻重复项
最新推荐文章于 2025-06-11 11:17:09 发布
本文介绍了一种通过遍历输入字符串并比较当前字符与结果字符串末尾字符来去除连续重复字符的算法。若字符不重复,则添加到结果字符串中;若重复,则从结果字符串中移除最后一个字符。
806

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



