LeetCode题目：比较含退格的字符串

2021-12-14 21:01 89阅读 0赞

**LeetCode题目：比较含退格的字符串**  
给定 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”。

#include<iostream>
    #include<stack>
    #include<vector>
    using namespace std;
    class Solution {
    public:
    	bool backspaceCompare(string S, string T) {
    		const char ch = '#';
    		stack<char> stk1, stk2;
    		for (int i = 0; i < S.length(); i++)
    		{
    			if (S[i] != ch)
    				stk1.push(S[i]);
    			else if (!stk1.empty())
    				stk1.pop();
    		}
    		for (int i = 0; i < T.length(); i++)
    		{
    			if (T[i] != ch)
    				stk2.push(T[i]);
    			else if (!stk2.empty())
    				stk2.pop();
    		}
    		if (stk1.size() != stk2.size())
    			return false;
    		while (!stk1.empty())
    		{
    			if (stk1.top() != stk2.top())
    				return false;
    			stk1.pop();
    			stk2.pop();
    		}
    		return true;
    	}
    };
    int main()
    {
    	Solution solution;
    	string S = "a#c", T = "b";
    	bool ans = solution.backspaceCompare(S, T);
    	cout << ans << endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，89人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode【844】比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。示例 1：输入：S = "ab\c", T

冷不防/ 2021年10月03日 01:52/ 0 赞/ 107 阅读

相关 LeetCode题目：比较含退格的字符串

LeetCode题目：比较含退格的字符串给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。示

╰半橙微兮°/ 2021年12月14日 21:01/ 0 赞/ 90 阅读

相关比较含退格的字符串【leetcode - 844 - 简单】

思路： 1、因为这个题归属于栈，所有我首先想到使用栈去解决。 2、使用栈的先进先出原则，很容易就可以写出这个题。 3、注意点要判断字符串为nu

╰+攻爆jí腚メ/ 2022年03月11日 21:05/ 0 赞/ 48 阅读

相关 leetcode 844. 比较含退格的字符串

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

客官°小女子只卖身不卖艺/ 2022年04月16日 02:24/ 0 赞/ 49 阅读

相关 LeetCode844. 比较含退格的字符串

给定 `S` 和 `T` 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 `` 代表退格字符。示例 1：输入：S = "abc

约定不等于承诺〃/ 2022年05月18日 11:06/ 0 赞/ 29 阅读

相关 844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例

柔情只为你懂/ 2022年08月31日 13:19/ 0 赞/ 30 阅读

相关 Leetcode.844. 比较含退格的字符串

844. 比较含退格的字符串给定 `S` 和 `T` 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 `` 代表退格字符。注意：如

心已赠人/ 2022年12月16日 06:15/ 0 赞/ 33 阅读

相关 LeetCode 844. 比较含退格的字符串 JAVA

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。

柔情只为你懂/ 2022年12月16日 09:17/ 0 赞/ 24 阅读

相关 844. 比较含退格的字符串（String字符串）

1.题目描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文

落日映苍穹つ/ 2022年12月16日 11:00/ 0 赞/ 41 阅读

相关 844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例

不念不忘少年蓝@/ 2022年12月16日 15:22/ 0 赞/ 27 阅读