双指针法---844.比较含退格的字符串

844. 比较含退格的字符串

我没看懂怎么用双指针，用栈吧（阿巴阿巴阿巴，傻子流口水）

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        return build(S) == build(T);
    }

    string build(string str) {
        string ret;
        for (char ch : str) {
            if (ch != '#') {
                ret.push_back(ch);
            } else if (!ret.empty()) {
                ret.pop_back();
            }
        }
        return ret;
    }
};