String containing comparator 844 LeetCode backspace

Description Title:
Here Insert Picture Description
ideas: the use of push and pop containers

code show as below:

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;
    }
};
Published 133 original articles · won praise 0 · Views 1137

Guess you like

Origin blog.csdn.net/peachzy/article/details/104444445