(栈,双指针) leetcode. 844 Backspace String Compare

Posted bella2017

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(栈,双指针) leetcode. 844 Backspace String Compare相关的知识,希望对你有一定的参考价值。

技术图片

思路一:定义两个栈(肯定不是O(1)的空间复杂度)

class Solution 
public:
    bool backspaceCompare(string S, string T) 
    //
        stack<char> s, t;
        for(char a : S)
            if(a == #)
                if(s.empty())
                    continue;
                else s.pop();
            
            else 
                s.push(a);
        
        
        for(char a : T)
            if(a == #)
                if(t.empty())
                    continue;
                else t.pop();
            
            else 
                t.push(a);
        
        
        if(s.size()!= t.size())
            return false;
        
        for(int i=0; i<s.size(); ++i)
            if(s.top() != t.top())
                return false;
            else
                s.pop();
                t.pop();
            
        
        return true;
    
;

 

以上是关于(栈,双指针) leetcode. 844 Backspace String Compare的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode双指针题总结(持续更新)

LeetCode 1441 用栈操作构建数组[双指针] HERODING的LeetCode之路

leetcode 42. 接雨水(双指针动态规划单调栈)

每日一题之LeetCode 栈简单题集合496,682,232,225,155,844,20

LeetCode刷题(142)~ 删除最外层的括号栈|双指针

LeetCode与《代码随想录》双指针篇:做题笔记与总结-JavaScript版