题目描述:
思路:使用容器的push和pop
代码如下:
class Solution {
public:
bool backspaceCompare(string S, string T) {
vector<char>M;
vector<char>N;
for(int i=0;i<S.size();i++){
if(S[i]!='#')
M.push_back(S[i]);
else if(!M.empty())
M.pop_back();
}
for(int i=0;i<T.size();i++){
if(T[i]!='#')
N.push_back(T[i]);
else if(!N.empty())
N.pop_back();
}
return M==N;
}
};