遇到字符入栈,遇到’#’,栈顶元素出栈
class Solution {
public:
string fun(string str) {
string ret = "";
for(char ch:str) {
if(ch!='#') {
ret.push_back(ch);
}
else if(!ret.empty()) {
ret.pop_back();
}
}
return ret;
}
bool backspaceCompare(string s,string t) {
return fun(s)==fun(t);
}
};