1. 问题描述:
2. 解决办法:
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
dict_match = {"(": ")", "{": "}", "[": "]"}
left = []
for i in range(0, len(s), 1):
if s[i] in dict_match:
left.append(s[i])
else:
if len(left) == 0 or dict_match[left[-1]] != s[i]:
return False
else:
left.pop()
return left == []
s = Solution()
A = s.isValid("()[){}")
print(A)
3. 个人记录
开心,这算是自己做出来的,虽然是简单的题目,哈哈
值得记录的几个点:
if a in dict, 这时候dict会自动生成以它的关键字为组成的列表
本题主要是要用到堆栈的这种数据类型