欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > IT业 > 844. 比较含退格的字符串

844. 比较含退格的字符串

2025/9/25 15:45:58 来源:https://blog.csdn.net/2303_76970643/article/details/147261122  浏览:    关键词:844. 比较含退格的字符串

给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。

注意:如果对空文本输入退格字符,文本继续为空。

示例 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 = "b"
输出:false
解释:s 会变成 "c",但 t 仍然是 "b"。

一道比较麻烦的简单题,对于此类问题可以使用快慢指针的方法来做,这里由于要使用两次,所以就先写一个快慢指针的函数,然后调用,这样会方便一些。这题看代码应该就能理解到思想,下面展示C++代码:

class Solution {
public:string Find_Ans(string str){int slow = 0;int len = str.length();for(int fast = 0;fast < len;fast++){if(str[fast] != '#'){str[slow++] = str[fast];}else{if(slow>0){slow--;}}}string ans(str,0,slow);return ans;}bool backspaceCompare(string s, string t) {string s_ans = Find_Ans(s);string t_ans = Find_Ans(t);if(s_ans == t_ans){return true;}return false;}
};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词