匹配括号
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
匹配括号
题目描述:
给定一个只含 <,>
,(
,)
,{
,}
,[
,]
的字符串。记<
,(
,{
,[
为左括号,>
,)
,}
,]
为右括号。每次可以将任意一个左括号换为任意一个不同的左括号,或将任意一个右括号换为任意一个不同的右括号,记为一次操作。求使括号序合法的最小操作次数,若无解,输出 Impossible
。
输入格式:
仅有一个字符串 ,由字符 <,>
,(
,)
,{
,}
,[
,]
组成 () 。
输出格式:
输出使括号序合法的最小操作次数,若无解,输出 Impossible
。
样例 #1
样例输入 #1
[<}){}
样例输出 #1
2
样例 #2
样例输入 #2
{()}[]
样例输出 #2
0
样例 #3
样例输入 #3
]]
样例输出 #3
Impossible