day32//删除字符串中所有相邻重复项

原创已于 2022-05-23 11:00:26 修改 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

于 2022-05-23 10:47:05 首次发布

本文介绍如何使用栈数据结构实现去除字符串中重复字符的算法。通过遍历输入字符串，将不重复的字符压入新栈，重复字符则从栈中弹出，最终返回去重后的字符串。

注：可以拿字符串直接作为栈

class Solution {
public:
string removeDuplicates(string s) {
string st;
for(int i =0;i<s.length();i++)
{
if(st.empty()||st.back()!=s[i])//当原字符串中的元素与新串最末尾元素不同时，压入字符串
{
st.push_back(s[i]);
}
else{
st.pop_back();//否则相同，就弹出新栈中的末尾元素
}
}
return st;
}
};