class Solution:
def isValid(self, s):
dic = {'{': '}', '[': ']', '(': ')'}
stack = []
for c in s:
if c in dic:
stack.append(c)
elif dic[stack.pop()] != c:
return False
return len(stack) == 0
if __name__ == '__main__':
s = Solution()
print(s.isValid(s='[]{}()'))
print(s.isValid(s='[{()}]'))
print(s.isValid(s='[]'))
print(s.isValid(s='[)(]'))
Python-有效括号
最新推荐文章于 2024-07-12 19:06:42 发布