LeetCode-Solutions/Python/backspace-string-compare.py at master · hackto-dev/LeetCode-Solutions · GitHub

26 lines (21 loc) · 587 Bytes

# Time: O(m + n)

# Space: O(1)

import itertools

class Solution(object):

def backspaceCompare(self, S, T):

"""

:type S: str

:type T: str

:rtype: bool

"""

def findNextChar(S):

skip = 0

for i in reversed(xrange(len(S))):

if S[i] == '#':

skip += 1

elif skip:

skip -= 1

else:

yield S[i]

return all(x == y for x, y in

itertools.izip_longest(findNextChar(S), findNextChar(T)))

Expand file tree