(栈，双指针) leetcode. 844 Backspace String Compare

class Solution {
public:
    bool backspaceCompare(string S, string T) {
    //栈
        stack<char> s, t;
        for(char a : S){
            if(a == ‘#‘){
                if(s.empty())
                    continue;
                else s.pop();
            }
            else 
                s.push(a);
        }
        
        for(char a : T){
            if(a == ‘#‘){
                if(t.empty())
                    continue;
                else t.pop();
            }
            else 
                t.push(a);
        }
        
        if(s.size()!= t.size())
            return false;
        
        for(int i=0; i<s.size(); ++i){
            if(s.top() != t.top())
                return false;
            else{
                s.pop();
                t.pop();
            }
        }
        return true;
    }
};