比较含退格的字符串（栈，双指针）

栈：

class Solution {
public:
    bool backspaceCompare(string s, string t) {
       string S;
       string T;
       for(int i=0;i<s.size();i++){
        if(s[i]!='#'){
            S=S+s[i];
        }else if(!S.empty()){
           S.pop_back();
        }
       }
       for(int i=0;i<t.size();i++){
        if(t[i]!='#'){
            T=T+t[i];
        }else if(!T.empty()){
            T.pop_back();
        }
       }
       cout<<S<<endl;
       cout<<T<<endl;
       if(S == T){
           return true; 
       }
       return false;
       }
};

就是开两个新的栈，然后再向里面压新的元素，

然后是双指针（暂时理解不了）：

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        int sSkipNum = 0; // 记录S的#数量
        int tSkipNum = 0; // 记录T的#数量
        int i = S.size() - 1;
        int j = T.size() - 1;
        while (1) {
            while (i >= 0) { // 从后向前，消除S的#
                if (S[i] == '#') sSkipNum++;
                else {
                    if (sSkipNum > 0) sSkipNum--;
                    else break;
                }
                i--;
            }
            while (j >= 0) { // 从后向前，消除T的#
                if (T[j] == '#') tSkipNum++;
                else {
                    if (tSkipNum > 0) tSkipNum--;
                    else break;
                }
                j--;
            }
            // 后半部分#消除完了，接下来比较S[i] != T[j]
            if (i < 0 || j < 0) break; // S 或者T 遍历到头了
            if (S[i] != T[j]) return false;
            i--;j--;
        }
        // 说明S和T同时遍历完毕
        if (i == -1 && j == -1) return true;
        return false;
    }
};