leetcode答案有效的括号(python)

最新推荐文章于 2022-07-07 16:52:35 发布

你狗

最新推荐文章于 2022-07-07 16:52:35 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/chaofan-/p/10414101.html

本文介绍了一种使用栈数据结构来判断括号字符串是否有效的方法。通过遍历字符串，利用字典映射来检查每对括号是否正确闭合，最终判断整个字符串的括号是否匹配。此算法适用于编程面试和实际开发中处理括号平衡问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 def isValid(s):
 2     if s and len(s) % 2 is 0:
 3         a = {')': '(', ']': '[', '}': '{'}
 4         l = [None]
 5         for i in s:
 6             if i in a and a[i] == l[-1]:
 7                 l.pop()
 8             else:
 9                 l.append(i)
10         return len(l) == 1
11     elif len(s) % 2 is 1:
12         return False
13     else:
14         return True