力扣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;
        }
    }
};
相关推荐
xxxmmc1 小时前
Leetcode 100 The Same Tree
算法·leetcode·职场和发展
Asmalin1 小时前
【代码随想录day 32】 力扣 509.斐波那契数列
算法·leetcode·职场和发展
胖咕噜的稞达鸭1 小时前
算法入门:专题攻克主题一---双指针(1)移动零 复写零
c语言·开发语言·c++·算法
海琴烟Sunshine1 小时前
leetcode 35.搜索插入的位置 python
python·算法·leetcode
程序员-King.1 小时前
day85——区域和的检索(LeetCode-303)
算法·前缀和
剪一朵云爱着2 小时前
力扣2200. 找出数组中的所有 K 近邻下标
算法·leetcode
海琴烟Sunshine2 小时前
leetcode 28. 找出字符串中第一个匹配项的下标 python
linux·python·leetcode
胖咕噜的稞达鸭3 小时前
算法入门:专题攻克主题一---双指针(2)快乐数 呈最多水的容器
开发语言·数据结构·c++·算法
自信的小螺丝钉3 小时前
Leetcode 347. 前 K 个高频元素 堆 / 优先队列
算法·leetcode·优先队列·
235165 小时前
【LeetCode】46. 全排列
java·数据结构·后端·算法·leetcode·职场和发展·深度优先