栈-844.比较含退格的字符串-力扣(LeetCode)

一、题目解析

1、#代表退格字符,可以理解为删除

2、s和t中只有小写字符以及字符'#'

二、算法原理

解法:栈模拟

通过string简单模拟栈,得到的结果不需要额外转换

对于即将加入的元素是'#',我们对字符串pop_back(),尾删处理

有需要可以自行查询相关语法细节

链接:cplusplus.com - The C++ Resources Network

细节:题目上给出了空串遇到'#'的处理,结果仍然为空,所以我们在判断删除或加入字符串之前需要特殊处理一下

三、代码示例

cpp 复制代码
class Solution {
public:
    bool backspaceCompare(string s, string t)
    {
        string ret1,ret2;
        for(int i = 0;i<s.size();i++)
        {
            if(s[i] == '#'&&ret1.size()==0) continue;//特判对空串退格
            if(s.size()>0&&s[i] == '#')
                ret1.pop_back();
            else ret1 += s[i];
        }
        for(int j = 0;j<t.size();j++)
        {
            if(t[j] == '#'&&ret2.size()==0) continue;
            if(t.size()>0&&t[j] == '#')
                ret2.pop_back();
            else ret2 += t[j];
        }
        return ret1 == ret2;
    }
};
看到最后,如果对您有所帮助,还请点赞、收藏和关注一键三连,在未来还会继续带来优秀的内容,感谢观看,我们下期再见!
相关推荐
YSRM1 小时前
Leetcode+Java+图论+岛屿问题
java·算法·leetcode·图论
终焉代码1 小时前
【C++】map与set底层结构——红黑树
开发语言·数据结构·c++
未知陨落2 小时前
LeetCode:89.分割等和子集
算法·leetcode
Cx330❀2 小时前
《C++ STL:vector类(下)》:攻克 C++ Vector 的迭代器失效陷阱:从源码层面详解原理与解决方案
开发语言·数据结构·c++·经验分享·算法
user_huenquan2 小时前
胡恩全10.3作业
开发语言·c++
charlie1145141912 小时前
Windows 10系统编程——进程专题:枚举我们进程的状态
c++·windows·学习·操作系统·进程
bawangtianzun3 小时前
树的重心与直径 性质
数据结构·c++·学习·算法
鄃鳕4 小时前
C++坑系列,C++ std::atomic 拷贝构造函数问题分析与解决方案
java·javascript·c++
code monkey.4 小时前
【探寻C++之旅】第十六章:unordered系列的认识与模拟实现
数据结构·c++·stl
Cx330❀5 小时前
《C++ STL:vector类(上)》:详解基础使用&&核心接口及经典算法题
开发语言·c++·经验分享·算法