如何用PYTHON解决有效的括号问题

1、打开JUPYTER NOTEBOOK，新建一个空白的PY文档。

3、s = "(]"if ("(" and ")" in s) or ("[" and "]" in s) or ("{" and "}" in s): print(True)else: print(False)但是这样容易出错也很麻烦。

5、s = "(]"d = {"(": ")", "[": "]", "{": "}"}if (len(s) % 2 != 0) or (len(s) == 0): print(False)else: for i in range(len(s)): if d[s[i]] != s[i+1]: print(False) break else: print(True)我们首先要解决超出范围的问题。

7、s = "({[]})"#it should be True.d = {"(": ")", "[": "]", "{": "}"}if (len(s) % 2 != 0) or (len(s) == 0): print(False)else: for i in range(len(s)): if d[s[i]] != s[i+1]: print(False) break else: print(True) break但是我们会发现这里就出错了。

9、s = "()"d = {')': '(', '}': '{', ']': '['}temp = []for i in s: if i in d and d[i] == temp[len(temp)-1]: temp.pop() else: temp.append(i)if len(temp) == 0: print(True)else: print(False)但实际上简单的方法是要把字典的储存先更正过来。