给定 s
和 t
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true
。#
代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
示例 1:
输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac"。
class Solution {
public boolean backspaceCompare(String s, String t) {
StringBuilder ss = new StringBuilder();
StringBuilder tt = new StringBuilder();
for (int i =0; i <s.length(); i++) {
char a=s.charAt(i);
if(a!='#') ss.append(a);
else if(ss.length()>0) ss.deleteCharAt(ss.length()-1);
}
for (int i =0; i <t.length(); i++) {
char a=t.charAt(i);
if(a!='#') tt.append(a);
else if(tt.length()>0) tt.deleteCharAt(tt.length()-1);
}
return String.valueOf(ss).equals(String.valueOf(tt));
}
}