844. Backspace String Compare

最新推荐文章于 2023-04-09 13:59:59 发布

不爱敲代码

最新推荐文章于 2023-04-09 13:59:59 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80599335

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种用于比较两个字符串经过特定操作后的等价性的算法。该算法通过移除字符串中的字符或回退删除前一个字符来生成最终的有效字符串，并判断两个字符串处理后的结果是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        vector<char> res1;
        vector<char> res2;
        for(auto c:S)
        {if(c=='#'&&!res1.empty())
                res1.pop_back();
         else if(res1.empty()&&c=='#')
              ;
         else
             res1.push_back(c);
        } 
        for(auto c:T)
        {if(c=='#'&&!res2.empty())
                res2.pop_back();
         else if(res2.empty()&&c=='#')
              ;
         else
             res2.push_back(c);
        } 
        if(res1==res2)
            return true;
        return false;
        
    }
};