java----比较含有退格的字符
发布于2021-03-13 14:07 阅读(1177) 评论(0) 点赞(10) 收藏(2)
- 问题描述
比较含有退格的字符( ‘#’ 该字符表示退格 ).
S = “qwer#ee#c”;
T = “qwer#ec”
退格后的字符串为
s = “qweec”;
t = “qweec”
因此两个字符串相等. - 解决思路
- 先创建两个栈, 用于存放退格后真正的字符串.
- 当遇到字符就进栈, 遇到 ‘#’ (该字符表示退格) 则出栈.
- 弹出栈中元素进行比较, 不相等返回 false, 所有都相等就返回 true;
- 源代码
import java.util.Deque;
import java.util.LinkedList;
public class java0312 {
public boolean backspaceCompare(String S, String T) {
// 记录退格后的字符串
Deque<Character> s = new LinkedList<>();
Deque<Character> t = new LinkedList<>();
if (S != null) {
for (int i = 0; i < S.length(); i++) {
if (S.charAt(i) != '#') {
s.push(S.charAt(i));
} else {
if (!s.isEmpty()) {
s.pop();
}
}
}
}
if (T != null) {
for (int i = 0; i < T.length(); i++) {
if (T.charAt(i) != '#') {
t.push(T.charAt(i));
} else {
if (!t.isEmpty()) {
t.pop();
}
}
}
}
while (!s.isEmpty() && !t.isEmpty()) {
if (s.pop() != t.pop()) {
return false;
}
}
if (s.isEmpty() && t.isEmpty()) {
return true;
}
return false;
}
public static void main(String[] args) {
java0312 java0312 = new java0312();
System.out.println(java0312.backspaceCompare("adc#c", "add#c"));
}
}
原文链接:https://blog.csdn.net/m0_50527451/article/details/114706144
所属网站分类: 技术文章 > 博客
作者：欧美丽
链接：http://www.javaheidong.com/blog/article/114205/eea3d676d8a58d4ecf58/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力