题号:844. 比较含退格的字符串
简介:
给定 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”。
题解
利用栈的的思想,遇到不是’#‘的字符就压栈,
遇到’#'就将栈中对应数量的字符出栈。
代码
class Solution {
public boolean backspaceCompare(String s, String t) {
String st = delete(s);
String tt = delete(t);
return st.equals(tt);
}
public String delete(String str){
StringBuilder sb =new StringBuilder();
for (int temp =0; temp < str.length(); temp++) {
char []chars = str.toCharArray();
if (chars[temp] != '#') {
sb.append(chars[temp]);
}else{
if (sb.length() > 0) {
sb.deleteCharAt(sb.length() - 1);
}
}
}
return sb.toString();
}
}