首页 > 试题广场 >

完成括号匹配

[编程题]完成括号匹配

热度指数：5682 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

合法的括号匹配序列被定义为:
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "[]", "[][][]", "[[][]]", "[[[[]]]]"都是合法的。
牛牛现在给出一个括号序列s,牛牛允许你执行的操作是:在s的开始和结尾处添加一定数量的左括号('[')或者右括号(']')使其变为一个合法的括号匹配序列。牛牛希望你能求出添加最少的括号之后的合法的括号匹配序列是什么。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 50),s中只包含'['和']'。

输出描述:

输出一个字符串,表示括号完全匹配的序列。

示例1

输入

][

输出

[][]

算法知识视频讲解

Python2

慰藉

import sys

try:
    while True:
        line = sys.stdin.readline().strip()
        if line == '':
            break
        # lines = line.split()
        # print(int(lines[0]) + int(lines[1]))
        need_right = 0
        need_left = 0
        for char in line:
            if char == "[":
                need_right += 1
            elif char == "]":
                if need_right > 0:
                    need_right -= 1
                else:
                    need_left += 1
        print((need_left * "[") + line + ("]" * need_right))

        
except:
    pass

发表于 2025-03-05 18:09:21 回复(0)