欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

栈的应用——括号匹配

程序员文章站 2022-07-14 23:18:42
...

Description

在实际编程中,我们经常会嵌套使用括号,如“{}”、“[]” 、 “()”,如果括号太多,可能会出现括号不匹配的情况,比如“(as))”、“{(bcd})”等。现希望你们编写一个程序,判断输入的一段语句中的括号是否匹配。必须使用栈实现这个功能。

Input
字符串s,s是由{}、[]、()以及数字字母组成的字符串。

Output
若括号使用规范且匹配,输出“True”;否则输出“False”。

Sample Input 1

4Print(abc[0]+’This is a {}’)
Sample Output 1

True
Sample Input 2

“{abc}{de}(f)[(g)”
Sample Output 2

False
Sample Input 3

0{abc}{de}(f)[(g)]96
Sample Output 3

True
Sample Input 4

{aaa)}
Sample Output 4

False
Sample Input 5

88778print(){}{}{{(}})
Sample Output 5

False

coding:
要点1:不需要的字母不入栈即可
要点2:处理完后栈应该为空,否则需返回False

def parenthesis_matching(temp_list):
    for i in range(len(temp_list)):
        temp_ele = temp_list[i]
        if temp_ele == '{' or temp_ele == '[' or temp_ele == '(':
            stack.append(temp_ele)
        elif temp_ele == '}':
            if stack.pop() != '{':
                return False
        elif temp_ele == ']':
            if stack.pop() != '[':
                return False
        elif temp_ele == ')':
            if stack.pop() != '(':
                return False

    if len(stack) == 0:
        return True
    else:
        return False


def output(pending_list):
    if parenthesis_matching(pending_list):
        print("True")
    else:
        print("False")


stack = []

needed_list = input()

output(needed_list)