leetcode 844. 比较含退格的字符串

方法一. 重构

class Solution {
public:
    string build(string s) {
        string ans;
        for (char ch : s) {
            if (ch != '#') {
                ans.push_back(ch);
            }
            else if (!ans.empty())
                ans.pop_back();
        }
        return ans;
    }

    bool backspaceCompare(string s, string t) {
        string s_build = build(s);
        string t_build = build(t);
        if (s_build == t_build)
            return true;
        else
            return false;
    }
};

时间复杂度：O(n+m)
空间复杂度：O(n+m)。

方法二. 双指针