class Solution {
public:
    string cut(string s){
        stack<char> stk;
        for(int i=0;i<s.size();i++){
            if(s[i]!='#')
                stk.push(s[i]);
            else{
                if(!stk.empty())
                    stk.pop();
            }
        }
        string res;
        while(!stk.empty()){
            res+=stk.top();
            stk.pop();
        }
        return res;
    }

    bool backspaceCompare(string S, string T) {
        string s1=cut(S);
        string s2=cut(T);
        return s1==s2?true:false;
    }
};