llllmz

导航

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;
    }
};

 

posted on 2024-09-08 16:37  神奇的萝卜丝  阅读(35)  评论(0)    收藏  举报