python 检测[](){}匹配小程序

最新推荐文章于 2023-02-12 16:24:50 发布

原创最新推荐文章于 2023-02-12 16:24:50 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用栈实现括号匹配的算法。通过遍历输入字符串中的每个字符，并利用栈来跟踪括号的开闭状态，从而判断括号是否正确配对。此算法适用于编程语言中括号匹配的检查。

s = input("输入检测字符串")
pp = True
stack = []
for x in s:
    print(stack)
    if x==')':
       y=stack.pop()
       if y!='(':
           pp = False
           print('不匹配')
           break
    elif x==']':
        y = stack.pop()
        if y != '[':
            pp = False
            print('不匹配')
            break
    elif x=='}':
        y = stack.pop()
        if y != '{':
            pp = False
            print('不匹配')
            break
    elif x in ['(','[','{']:
        stack.append(x)


if pp:
    print('匹配成功!')