844 LeetCode 比较含退格的字符串

题目描述：

思路：使用容器的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;
    }
};