1425. 比较含退格的字符串

class Solution:
    """
    @param S: string S
    @param T: string T
    @return: Backspace String Compare
    """
    ‘‘‘
    大致思路：
    1.O(n)时间复杂度，给出一个方法，可以取得S和T退格之后的字符串。然后判断返回即可。
    ‘‘‘
    def  backspaceCompare(self,S,T):
        return self.backS(S) == self.backS(T)

    def backS(self,s):
        i = 0
        res = ‘‘
        for j in s[::-1]:
            if j == ‘#‘:
                i += 1
            else:
                if i == 0:
                    res += j
                else:
                    i -= 1
        return res[::-1]