力扣题目链接: https://leetcode.cn/problems/backspace-string-compare/
题目: 比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意: 如果对空文本输入退格字符,文本继续为空。
示例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 = "b"
输出:false
解释:s 会变成 "c",但 t 仍然是 "b"。
提示:
思路: 使用栈来模拟,和双指针两种解法
使用栈来对一个字符串进行操作。
遇到不是#的就压栈,遇到#号的就弹栈。
// 我们使用StringBuffer来做
class Solution {
public boolean backspaceCompare(String S, String T) {
return fun(S).equals(fun(T));
}
public String fun(String str) {
StringBuffer ret = new StringBuffer();
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);// 提取字符串里的单个字符
if (ch != '#') {
ret.append(ch); // 追加函数,
} else {
if (ret.length() > 0) {
// 这个方法的意思是删除指定下标的字符
ret.deleteCharAt(ret.length() - 1); // 因为数组从0开始的,所以减一才到应该删除的那个字符跟前。
}
}
}
return ret.toString(); // 调用toString方法
}
}
class Solution {
public boolean backspaceCompare(String s, String t) {
char[] S = s.toCharArray(); // 将字符串转化为字符数组的形式
char[] T = t.toCharArray();
return fun(S).equals(fun(T)); // 直接比较字符串是否相等
}
public static String fun(char[] ch){
int slowIndex = 0; // 慢指针
if(ch.length == 1){ // 如果只有一个字符,直接返回
return new String(ch);
}else{
for(int fastIndex = 0;fastIndex <ch.length;fastIndex++){
if(ch[fastIndex]!='#'){
ch[slowIndex++] = ch[fastIndex];
}else{
if(slowIndex > 0){
slowIndex--;
}
}
}
}
return new String(ch,0,slowIndex); // 将字符数组转换位字符串的形式 从0 开始到slowIndex
}
}