844. 比较含退格的字符串

力扣题目：844. 比较含退格的字符串

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

进阶：
你可以用 O(n) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？

刚学的快慢指针法好方便

时间复杂度：O(n)
空间复杂度：O(1)

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        // 同样，用快慢指针法，牛逼这个算法哈哈
        // 果然要学新算法，不能看见新东西就跳过
        // 人天生就有一种对未知的恐惧，知道这点后，去学即可

        // 开始快慢指针法 s字符串
        int new_index = 0;
        for (int old_index = 0; old_index < s.size(); old_index ++ )
        {
            if (s[old_index] != '#')
            {
                s[new_index ++ ] = s[old_index];
            }
            else    // 若是#字符 
            {
                if (new_index >= 1)    // 如果首字母是#号，删了跟没删效果一样
                    new_index -- ;  // 删除1个字符
            }
        }
        // for (int i = 0; i < new_index; i ++ )
        // {
        //     cout << s[i];
        // }

        // 快慢指针法 t字符串
        int new_index_2 = 0;
        for (int old_index = 0; old_index < t.size(); old_index ++ )
        {
            if (t[old_index] != '#')
            {
                t[new_index_2 ++ ] = t[old_index];
            }
            else    // 若是#字符 
            {
                if (new_index_2 >= 1)    // 如果首字母是#号，删了跟没删效果一样
                    new_index_2 -- ;  // 删除1个字符
            }
        }
        // for (int i = 0; i < new_index; i ++ )
        // {
        //     cout << t[i];
        // }

        // 开始比较，两个字符串
        if (new_index != new_index_2) return false;
        for (int i = 0; i < new_index; i ++ )
            if (s[i] != t[i]) return false; 
            

        return true;
    }
};