class Solution {
public:
    bool backspaceCompare(string s, string t) {
        stack<char> stack_s;
        stack<char> stack_t;
        for(int i=0 ; i<s.size() ;i++)
        {
            if(s[i] == '#' && stack_s.size() != 0) 
                stack_s.pop();
            else if(s[i] != '#') stack_s.push(s[i]); 
        }
        for(int i=0 ; i<t.size() ;i++)
        {
            if(t[i] == '#' && stack_t.size() != 0) 
                stack_t.pop();
            else if(t[i] != '#') stack_t.push(t[i]); 
        }
        if(stack_s == stack_t ) return true;
        else return false;
    }
};