程序以检查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 教师闺蜜祝福语简短