leetcode-844：比较含退格的字符串

bool backspaceCompare(char * s, char * t){
    int i = strlen(s) - 1, si = 0;
    int j = strlen(t) - 1, sj = 0;
    while(i >= 0 || j >= 0){
        while(i >= 0 && (s[i] == '#' || si > 0)){
            if(s[i] == '#') i--, si++;
            else i--, si--;
        }
        while(j >= 0 && (t[j] == '#' || sj > 0)){
            if(t[j] == '#') j--, sj++;
            else j--, sj--;
        }
        if(i < 0 || j < 0) break;
        if(s[i] != t[j]) return false;
        i--, j--;
    }
    if (i < 0 && j < 0) return true;
    return false;
}