解题思路
此处撰写解题思路
想着自定义函数返回正确的字符串
设置左右的快慢指针
当右指针不等于’#‘的时候将右指针赋给左指针,左指针右移
当相当时左指针后移一位。
代码
class Solution {
public boolean backspaceCompare(String s, String t) {
return returnString(s).equals(returnString(t));
}
public static String returnString(String s){
char[] a=s.toCharArray();
int length = a.length;
int low = 0;
int fast = 0;
for(;fast<length;fast++){
if(a[fast]!= '#'){
a[low++] =a[fast];
}else if(a[fast] == '#' && low >0){
low--;
}
}
return String.valueOf(a,0,low);
}
}