程序以检查Python中不同的括号是否平衡且格式正确
假设我们有一串方括号（圆形，卷曲和正方形），我们必须检查方括号是否平衡（格式正确）。
因此，如果输入类似于s=“（[[()()]{[]}）()”，则输出将为True
为了解决这个问题，我们将遵循以下步骤-
堆栈：=一个新列表
d：=具有键值对（'}'，'{'），（'）'，'（'），（']'，'['）的哈希映射
对于s中的每个字符c，
将c推入堆栈
如果堆栈为空或堆栈顶部与d[c]不同，则
从堆栈弹出
返回False
如果c是'}]）'中的任何一个，则
除此以外，
当堆栈为空时返回true，否则返回false
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
stack = []
d = {'}': '{',')': '(',']': '['}
for c in s:
if c in '}])':
if not stack or stack[-1] != d[c]:
return False
stack.pop()
else:
stack.append(c)
return not stack
ob = Solution()print(ob.solve("([()()]{[]})()"))输入值
"([()()]{[]})()"输出结果
True
热门推荐
10 小学毕业父母简短祝福语
11 幼儿生日祝福语模板简短
12 新娘妈妈的祝福语简短
13 邻居聚会祝福语大全简短
14 十条祝福语简短
15 给同学祝福语的简短
16 过年祝福语简短祝妈妈
17 祝女儿简短祝福语大全
18 恩师诗词祝福语简短大全