力扣844（模拟栈）

最新推荐文章于 2024-07-24 19:15:51 发布

一只菜只因

最新推荐文章于 2024-07-24 19:15:51 发布

阅读量72

点赞数

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_51405560/article/details/127337002

版权

力扣专栏收录该内容

12 篇文章 0 订阅

订阅专栏

模拟栈就可以过了

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        int len_s=s.size(),len_t=t.size();
        stack<char>ss,tt;
        for(int i=0;i<len_s;i++){
            if(s[i]!='#') ss.push(s[i]);
            else if(!ss.empty()) ss.pop();
        }

        for(int i=0;i<len_t;i++){
            if(t[i]!='#') tt.push(t[i]);
            else if(!tt.empty()) tt.pop();
        }

        if(ss.size()!=tt.size()) return false;
        else{
            while(!ss.empty()){
                char S=ss.top(),T=tt.top();
                ss.pop(),tt.pop();
                if(S!=T) return false;
            }
            return true;
        }
    }
};