B. 匹配括号

    传统题 文件IO:pi 1000ms 256MiB

匹配括号

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

匹配括号

题目描述:

给定一个只含 <,>(){}[]的字符串。记<({[为左括号,>)}]为右括号。每次可以将任意一个左括号换为任意一个不同的左括号,或将任意一个右括号换为任意一个不同的右括号,记为一次操作。求使括号序合法的最小操作次数,若无解,输出 Impossible

输入格式:

仅有一个字符串 ss,由字符 <,>(){}[]组成 (1s1061 \le |s| \le 10^6) 。

输出格式:

输出使括号序合法的最小操作次数,若无解,输出 Impossible

样例 #1

样例输入 #1

[<}){}

样例输出 #1

2

样例 #2

样例输入 #2

{()}[]

样例输出 #2

0

样例 #3

样例输入 #3

]]

样例输出 #3

Impossible

【CSP-J】2023CZYZ暑期训练Day5

未参加
状态
已结束
规则
乐多
题目
5
开始于
2023-8-11 17:15
结束于
2023-8-12 17:15
持续时间
24 小时
主持人
参赛人数
23