0 double pointer leetcode844. Compare strings with backspace

analysis

Traverse from back to front , use time Record encountered # The number of times , if Time > 0 Or is it currently # Then skip , Until the above conditions are not met , Then compare whether the characters of the two strings are the same

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;
    }
}
```