栈-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;
    }
};
看到最后,如果对您有所帮助,还请点赞、收藏和关注一键三连,在未来还会继续带来优秀的内容,感谢观看,我们下期再见!
相关推荐
tongsound19 小时前
记录一次崩溃问题排查过程(gtsam库相关,avx)
linux·c++
AAA小肥杨20 小时前
cmake使用教程
c语言·c++·cmake
zh_xuan20 小时前
c++ stringstream字符串流的用法
开发语言·c++
小老鼠不吃猫20 小时前
C++ STL <algorithm>中泛型算法:查找、排序、修改、统计、生成
c++·算法·排序算法
GOATLong21 小时前
MySQL内置函数
android·数据库·c++·vscode·mysql
shark_dev1 天前
C++新特性——正则表达式
c++
云知谷1 天前
【经典书籍】C++ Primer 第16章模板与泛型编程精华讲解
c语言·开发语言·c++·软件工程·团队开发
屁股割了还要学1 天前
【Linux入门】常用工具:yum、vim
linux·运维·服务器·c语言·c++·学习·考研
仰泳的熊猫1 天前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
独自破碎E1 天前
LeetCode 381: O(1) 时间插入、删除和获取随机元素 - 允许重复
java·算法·leetcode