任务描述
思路
- 栈
代码实现
class Solution:
def backspaceCompare(self, S, T):
i,j = len(S)-1,len(T)-1
while i >= 0 and j >= 0:
i,j = self.skip(S,i),self.skip(T,j)
if i >= 0 and j >= 0 and S[i] != T[j]:
return False
if i >= 0 and j >= 0:
i,j=i-1,j-1 #好烦啊木有i--
i,j = self.skip(S,i),self.skip(T,j) #避免"####ab"和"ab"
return i < 0 and j < 0
def skip(self,Str,idx):
back = 0
while idx >= 0:
if Str[idx] == '#':
back = back+1
else:
back = back - 1
if back < 0:
break
idx = idx - 1
return idx