0双指针 LeetCode844. 比较含退格的字符串

分析

从后先前遍历，用time记录遇到#的次数，若Time > 0 或者当前是#则跳过，直到不满足上述条件，然后取比较两个字符串的字符是否是相同的

class Solution {
    
    public boolean backspaceCompare(String s, String t) {
    
        int i = s.length() - 1, j = t.length() - 1;
        int times1 = 0, times2 = 0;
        while (i >= 0 || j >= 0) {
    
            while (i >= 0 && (s.charAt(i) == '#' || times1 > 0)) {
    
                if (s.charAt(i) == '#') {
    
                    times1++;
                } else {
    
                    times1--;
                }
                i--;
            }
            while (j >= 0 && (t.charAt(j) == '#' || times2 > 0)) {
    
                if (t.charAt(j) == '#') {
    
                    times2++;
                } else {
    
                    times2--;
                }
                j--;
            }
            if (i >= 0 && j >= 0 && (s.charAt(i) != t.charAt(j))) {
    
                return false;
            }
            i--;
            j--;
        }
        if (i == j) {
    
            return true;
        }
        return false;
    }
}
```