代码:
class Solution {
public:
bool backspaceCompare(string S, string T) {
stack<char> stk1,stk2;
for(int i=0;i<S.size();i++)
{
if(S[i]!='#') stk1.push(S[i]); //不是#就加入栈
else if(stk1.size()) stk1.pop(); //是# 并且栈不为空:出栈
}
for(int i=0;i<T.size();i++)
{
if(T[i]!='#') stk2.push(T[i]);
else if(stk2.size()) stk2.pop();
}
return stk1==stk2; //判断是否相等
}
};