用python + stack實現括號有效問題
阿新 • • 發佈:2018-12-26
def isValid(self, s): Parentheses = [] count = 0 Parenthese_dict = {'(' : ')', '[' : ']', '{' : '}'} for Parenthese in s: if Parenthese in Parenthese_dict: Parentheses.append(Parenthese) count += 1 else: if count == 0 or Parenthese != Parenthese_dict[Parentheses[count - 1]]: return False else: del Parentheses[count - 1] count -= 1 if count != 0: return False return True