class-Solution-n----public-boolean-backspaceCompareString-s-String-t-n--------int-tt-=-0;n--------forint-s1-=-slength---1-t1-=-tlength---1;-s1-=-0--t1-=-0;--n------------tt-=-0;n------------whiles1-=-0-&&-scharAts1-==-#--tt--0-n----------------ifscha

class Solution { public boolean backspaceCompare(String s, String t) { int s1 = s.length() - 1, t1 = t.length() - 1; int sBack = 0, tBack = 0; // 记录当前需要退格的次数 while (s1 >= 0 || t1 >= 0) { // 找到 s 中下一个不需要退格的字符 while (s1 >= 0) { if (s.charAt(s1) == '#') { sBack++; s1--; } else if (sBack > 0) { sBack--; s1--; } else { break; } } // 找到 t 中下一个不需要退格的字符 while (t1 >= 0) { if (t.charAt(t1) == '#') { tBack++; t1--; } else if (tBack > 0) { tBack--; t1--; } else { break; } } // 比较当前字符是否相等 if (s1 >= 0 && t1 >= 0 && s.charAt(s1) != t.charAt(t1)) { return false; } // 继续比较下一个字符 s1--; t1--; } return true; } }