CF612C.Replace To Make Regular Bracket Sequence

传统题 时间 2000 ms 内存 256 MiB 7 尝试 21 已通过 10 标签

Replace To Make Regular Bracket Sequence

题目描述

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

输入格式

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

输出格式

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

样例

[<}){}
2
{()}[]
0
]]
Impossible

在线编程 IDE

建议全屏模式获得最佳体验