当前位置 博文首页 > 哟米 2000的博客:【LeetCode】C++ :简单题 - 栈 844. 比较含退
844. 比较含退格的字符串
难度简单253
给定?
S
?和?T
?两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。?#
?代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。
?
示例 1:
输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。示例 2:
输入:S = "ab##", T = "c#d#" 输出:true 解释:S 和 T 都会变成 “”。示例 3:
输入:S = "a##c", T = "#a#c" 输出:true 解释:S 和 T 都会变成 “c”。示例 4:
输入:S = "a#c", T = "b" 输出:false 解释:S 会变成 “c”,但 T 仍然是 “b”。?
提示:
1 <= S.length <= 200
1 <= T.length <= 200
S
?和?T
?只含有小写字母以及字符?'#'
。?
进阶:
- 你可以用?
O(N)
?的时间复杂度和?O(1)
?的空间复杂度解决该问题吗??
栈,想好什么时候用栈,其次是,进栈和出栈。
class Solution { public: bool backspaceCompare(string S, string T) { if (tostr(S) == tostr(T)){ return true; }else{ return false; } } string tostr(string str){ string res; for(int i = 0; i < str.length(); i++){ char ch = str[i]; if(ch != '#'){ res.push_back(ch); }else if(!res.empty()){ res.pop_back(); } } return res; } };
?
cs下一篇:没有了
最新 更多<<
哟米 2000的博客:【LeetCode】C++ :简单题 - 栈 844. 比较含退 Jealyn的个人博客:LeetCode 844题 比较含退格的字符串 -- JavaS Sr's man的博客:LeetCode.844.比较含退格的字符串 就叫昵称吧的博客:Leetcode 844.比较含退格的字符串(Backspace BOWWOB的博客:leetcode 844. 比较含退格的字符串 努力变得不菜的菜鸡的博客:[LeetCode] 844. 比较含退格的字符 英雄哪里出来:??光天化日学C语言??(11)- 逻辑运算符 | 我是一 英雄哪里出来:??光天化日学C语言??(10)- 关系运算符 | 3 > 2 英雄哪里出来:??光天化日学C语言??(13)- 位运算概览 | 开启位 英雄哪里出来:??光天化日学C语言??(09)- 算术运算符 | 小学就 英雄哪里出来:??光天化日学C语言??(12)- 类型转换 | 今天你打 大番薯:编程术语英汉对照 HashFlag的博客:Python基础 风信子的猫Redamancy的快乐星球:PRML - Chapter 02 Probability g5703129的博客:java学习笔记总结,持续更新中 晴天的专栏:怎样规划你毕业以后的人生 yuanting_的博客:Loading class `com.mysql.jdbc.Driver'. This yuanting_的博客:window下安装redis教程 yuanting_的博客:JVAVA递归查询数据库,生成tree菜单 yuanting_的博客:mysql 1064错误 delete from 表名 a where a.i yuanting_的博客:MYSQL执行计划 yuanting_的博客:JAVA面试精髓 yuanting_的博客:一分钟了解CAP的3进2 yuanting_的博客:数据库SQL优化大总结之 百万级数据库优化方案 yuanting_的博客:一分钟理解正向代理和反向代理 yuanting_的博客:一分钟了解springcloud yuanting_的博客:JAVA8 Stream新特性的玩法 yuanting_的博客:layui.laytpl的if else 写法 yuanting_的博客:MYSQL根据父节点查询出下面所有的子节点 yuanting_的博客:Layui 锁定|正常 判断