class Solution {
    private String fun(String s) {
        StringBuilder S = new StringBuilder(s);
        StringBuilder res=new StringBuilder();
        for(int i=0;i<S.length();i++)
        {
            if(S.charAt(i)=='#')
            {
                if(res.length()>0)
                {
                    res.deleteCharAt(res.length()-1);
                }
            }
            else
                res.append(S.charAt(i));
        }
        return res.toString();
    }
    public boolean backspaceCompare(String S, String T) {
        return fun(S).equals(fun(T));
    }
}