class Solution {
public:
bool backspaceCompare(string S, string T) {
deal(S);
cout<<S<<endl;
deal(T);
cout<<T<<endl;
return S == T;
}
void deal(string & s)
{
for(int i = 0;i<s.size();i++)
{
if(s[i] == '#')
{
if(i-1>=0)
{
s.erase(s.begin()+i-1,s.begin()+i+1);
i-=2;
}
else
{
s.erase(s.begin()+i);
i--;
}
}
}
}
};