【算法题】给定两个包含退格符的字符串（由字符“#”标识），检查这两个字符串是否相等。

思路：

输入  str1="xy#z", str2="xzz#"， 返回为 True， 使用了回退符之后，str1 和str2 都变成了xz，所以两个字符串相等。

需要一个函数返回应用过退格符之后的字符串

维护一个退格符计数器， 使用一个指针从右向左遍历字符串，

若字符是退格符 # ， 计数器 +1.

若字符不是退格符， 此时若计数器==0，返回当前字符

                                        若计数器 > 0, 计数器 -1

 代码：

In [12]: def backspace_compare(str1, str2):
    ...:     def get_next_valid_char(string):
    ...:         backspace_count = 0
    ...:         for char in string[::-1]:
    ...:             if char == '#':
    ...: