lea比较含退格的字符串

我会一点Java

于 2020-10-19 16:42:47 发布

阅读量184

点赞数

分类专栏： Java 文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/tg189/article/details/109163462

版权

Java 专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了如何解决LeetCode中的一道题目，涉及到比较两个含有退格字符的字符串 S 和 T 是否相等。解题方法是将字符串转为字符数组并利用两个栈进行处理，退格字符用#表示。博主提供了完整的代码实现及运行截图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解题思路为：
1、首先先将字符串转化为字符数组；

char[] s=S.toCharArray();
char[] t=T.toCharArray();`

2、创建俩个栈进行处理；

Stack<Character> stackS=new Stack<>();
		for(int i=0;i<s.length;i++) {
			if(s[i]!='#') {
				stackS.push(s[i]);
			}else if(!stackS.isEmpty()) {
				stackS.pop();
			}
		}
		Stack<Character>stackT=new Stack<>();
		for(int i=0;i<t.length;i++) {
			if(t[i]!='#') {
				stackT.push(t[i]);
			}else if(!stackT.isEmpty()) {
				stackT.pop();
			}
		}

**3.最后进行数据的返回。**

return String.valueOf(stackS).equals(String.valueOf(stackT));

完整代码如下图所示：
在这里插入图片描述

运行截图如图所示：

在这里插入图片描述

以上就是此题的解决方法。