844. 比较含退格的字符串

c++字符串还是不太熟练
class Solution {
public:
bool backspaceCompare(string s, string t) {
return dealString(s) == dealString(t);
}
private:
string dealString(const string& s){
string ret;
int curIndex = 0;
while(curIndex < s.size()){
if(s[curIndex] != '#'){
ret.push_back(s[curIndex]);
}else if(!ret.empty()){
ret.pop_back();
}
++curIndex;
}
return ret;
}
};

浙公网安备 33010602011771号