力扣844 比较含退格的字符串（C++，踩坑，逻辑问题，if短路）

最新推荐文章于 2022-08-14 21:46:39 发布

thwwu

最新推荐文章于 2022-08-14 21:46:39 发布

阅读量1.6k

点赞数

分类专栏：力扣文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/thwwu/article/details/123468298

版权

力扣专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇博客讨论了一段C++代码的问题，该代码用于处理字符串并模拟退格键操作。作者最初在if语句中使用短路逻辑导致了错误的行为，当栈为空时，即使遇到'#'字符也会被压入栈中。通过调整if语句的结构，修复了这个问题。文章强调了细心检查和理解逻辑的重要性，并提供了修正后的AC（Accepted）代码。

摘要由CSDN通过智能技术生成

题目

请点击

思路

其实思路没有多难的，想记录的是，自己太不留心了。本来是想把if语句的判断写到一起，结果。。。
起初写的是 if(!sta.empty()&&str[i]==’#’)
但这样有个问题呀，如果栈sta空了(!sta.empty()为假)，那么倘若当前的str[i]是’#’，由于“短路”，此if语句直接就为假了，就去执行else字句，把’#'压入栈了。。

代码

错误代码

class Solution {
public:
    stack<char> moveToStack(string& str){
        stack<char> sta;
        int size = str.size();
        for(int i=0;i<size;i++){
            if(!sta.empty()&&str[i]=='#') sta.pop();
            else sta.push(str[i]);
        }
        return sta;
    }

    bool backspaceCompare(string s, string t) {
        stack<char> sta1 = moveToStack(s);
        stack<char> sta2 = moveToStack(t);

        while(!sta1.empty()&&!sta2.empty()){
            char tmp1 = sta1.top(); sta1.pop();
            char tmp2 = sta2.top(); sta2.pop();
            if(tmp1!=tmp2) return false;
        }
        return sta1.empty()&&sta2.empty();
    }
};

AC代码

class Solution {
public:
    stack<char> moveToStack(string& str){
        stack<char> sta;
        int size = str.size();
        for(int i=0;i<size;i++){
            if(str[i]=='#'){
                if(!sta.empty()) sta.pop();
            }
            else sta.push(str[i]);
        }
        return sta;
    }

    bool backspaceCompare(string s, string t) {
        stack<char> sta1 = moveToStack(s);
        stack<char> sta2 = moveToStack(t);

        while(!sta1.empty()&&!sta2.empty()){
            char tmp1 = sta1.top(); sta1.pop();
            char tmp2 = sta2.top(); sta2.pop();
            if(tmp1!=tmp2) return false;
        }
        return sta1.empty()&&sta2.empty();
    }
};