项目场景:
提示:这里简述项目相关背景:
栈练习题
原因分析:提示:这里填写问题的分析:
重构字符串: 求出原本的字符串,将给定的字符串中的退格符和应当被删除的字符都去除,还原给定字符串的一般形式。然后直接比较两字符串是否相等即可==(strcmp, 相等返回0,不相等返回1)。==
用栈处理遍历过程,每次我们遍历到一个字符:如果它是退格符,那么我们将栈顶弹出;如果它是普通字符,那么我们将其压入栈中
关注
打赏