力扣844. 比较含退格的字符串

可以把字符串的每一个字符当成入栈,而当字符为#的时候,是出栈,

遍历一整个字符串就能完成一个栈的构建。

两个字符串就相当于建了两个栈

比较两个栈是否相等

如果相等那么返回true

如果不相等,那么返回false

完整代码如下:

c++ 复制代码
class Solution {
public:
    stack<char> a;
    stack<char> b;
    bool backspaceCompare(string s, string t) {
        for(int i=0;i<s.size();i++)
        {
            if(s[i]!='#')
            {
                a.push(s[i]);
            }
            else if(!a.empty())
            {
                a.pop();
            }
        }
        for(int i=0;i<t.size();i++)
        {
            if(t[i]!='#')
            {
                b.push(t[i]);
            }
            else if(!b.empty())
            {
                b.pop();
            }
        }
        //有两个栈判断两个栈是否相等
        if(a==b)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};
相关推荐
大数据张老师43 分钟前
数据结构——折半查找
数据结构·算法·查找·折半查找
熬了夜的程序员1 小时前
【LeetCode】87. 扰乱字符串
算法·leetcode·职场和发展·排序算法
是码农一枚2 小时前
全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案
算法
MicroTech20252 小时前
微算法科技(NASDAQ MLGO)探索自适应差分隐私机制(如AdaDP),根据任务复杂度动态调整噪声
人工智能·科技·算法
是码农一枚2 小时前
全域互联,统一管控:EasyCVR构建多区域视频监控“一网统管”新范式
算法
听情歌落俗2 小时前
c++通讯录管理系统
开发语言·c++·算法
超级大只老咪2 小时前
蓝桥杯知识点大纲(JavaC组)
java·算法·蓝桥杯
!chen2 小时前
Unity[法线贴图]原理与实践
算法
G_dou_2 小时前
并发编程基础
算法·rust
碧海银沙音频科技研究院3 小时前
ES7243E ADC模拟音频转i2S到 BES I2S1 Master输出播放到SPK精准分析
人工智能·算法·音视频