[Python知识库]python括号匹配

【问题描述】

假设一个输入字符串中包含圆括号、方括号和花括号三种类型的括号，以及其它一些任意字符。编写程序，判别串中的括号是否正确匹配，即：

1.    各种左、右括号的个数要一致；
   

2.    要符合正确的嵌套规则。
   

【输入形式】

从当前目录下correct.in文件中读入一行字符串。字符串最大长度80，不含空格
【输出形式】

输出到当前目录下correct.out文件中。输出只有一个单词，如果括号匹配则输出"True"到文件中，否则输出"False"。在输出末尾要有一个回车符。
【样例输入】

设输入文件内容如下：

rhe+[35(fjej)w-wr3f[efe{feofds}]
【样例输出】

输出文件内容为：

False
【样例说明】

输入字符串为rhe+[35(fjej)w-wr3f[efe{feofds}]，在式中"[“与”]“的个数不一致，不符合嵌套规则，故输出为"False”。

f = open('correct.in')
s = f.readline()
s = s.replace('\n', '')
list_left = []  # 左符号
list_right = []  # 右符号
for i in range(len(s)):
    if s[i] == '{':
        list_left.append(s[i])
    elif s[i] == '[':
        list_left.append(s[i])
    elif s[i] == '(':
        list_left.append(s[i])
    elif s[i] == '}':
        list_right.append(s[i])
    elif s[i] == ']':
        list_right.append(s[i])
    elif s[i] == ')':
        list_right.append(s[i])
list_right.reverse()
g = open('correct.out', 'a')
g.seek(0)
g.truncate()
# 大小不同或有一个为0，肯定不符合
if len(list_left) != len(list_right) or len(list_left) == 0 or len(list_right) == 0:
    g.write('False')
    g.write('\n')
else:
    flag = 0
    for i in range(len(list_left)):
        # 使用index() 判断左符号 是否在 右符号前面
        if ((list_left[i] == '{' and list_right[i] == '}' and s.index('{') < s.index('}'))
                or (list_left[i] == '[' and list_right[i] == ']' and s.index('[') < s.index(']'))
                or (list_left[i] == '(' and list_right[i] == ')' and s.index('(') < s.index(')'))):
            flag = 1
            continue
        else:
            g.write('False')
            g.write('\n')
            break
    if flag == 1:
        g.write('True')
        g.write('\n')