栈-1047.删除字符串中的所有相邻重复项-力扣(LeetCode)

一、题目解析

1、反复执行重复项删除操作

2、s仅由小写英文字母组成

二、算法原理

该题并不难,难的是能不能想到用栈这个数据结构解题

解法:栈模拟

横着看起来不好理解,我们把它竖起来,是不是和消消乐很类似,两两消去,上的会往下掉;这样的结构很难不往栈方面去想

但是我们没有必要使用库里的栈,第一点,栈中存储的是字符,我们得到最终结果之前,还需要把栈内的元素还原成字符串;第二点在我们早期学习时,或许不少读者都用c实现过链表、栈和队列,这样简单的数据结构,简单的栈是可以用数组模拟的,由于需要返回string,所以这里可以使用string来模拟栈的功能

当即将加入ret的元素与ret末尾元素相同,根据重复项删除,我们ret.pop_back(),进行尾删操作

有需要的可以自行查询相关语法细节

链接:cplusplus.com - The C++ Resources Network

三、代码示例

cpp 复制代码
class Solution {
public:
    string removeDuplicates(string s)
    {
        string ret;
        for(int i = 0;i<s.size();i++)
        {
            if(ret.size()>0&&ret[ret.size()-1] == s[i])
                ret.pop_back();
            else ret += s[i];
        }
        return ret;
    }
};

看到最后,如果对您有所帮助,还请点赞、收藏和关注一键三连,在未来还会继续带来优秀的内容,感谢观看,我们下期再见!

相关推荐
头发还没掉光光2 小时前
C++STL之list
c语言·数据结构·c++·list
我笑了OvO3 小时前
C++类和对象(1)
java·开发语言·c++·类和对象
_屈臣_5 小时前
卡特兰数【模板】(四个公式模板)
c++·算法
渡我白衣5 小时前
C++ 异常处理全解析:从语法到设计哲学
开发语言·c++·面试
坚持编程的菜鸟6 小时前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
青草地溪水旁6 小时前
设计模式(C++)详解——观察者模式(Observer)(1)
c++·观察者模式·设计模式
奔跑吧邓邓子7 小时前
【C++实战(62)】从0到1:C++打造TCP网络通信实战指南
c++·tcp/ip·实战·tcp·网络通信
努力学习的小廉7 小时前
我爱学算法之—— 分治-快排
c++·算法
未知陨落7 小时前
LeetCode:77.买卖股票的最佳时机
算法·leetcode
charlie1145141917 小时前
精读C++20设计模式——行为型设计模式:命令模式
c++·学习·设计模式·程序设计·命令模式·c++20