ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 I: 括号匹配2

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：94 通过：47
返回比赛提交提交记录

题目描述

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

输入格式

仅有一个字符串 $s$，由字符 `>`，`(`，`)`，`{`，`}`，`[`，`]`组成 ($1 \le |s| \le 10^6$) 。

输出格式

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

输入样例 复制 

[<}){}

输出样例 复制 

2

数据范围与提示

样例输入 #1 

(([{>}{[{[)]]>>]

样例输出 #1 

7

样例输入 #2 

{()}[]

样例输出 #2 

0

样例输入 #3 

]]

样例输出 #3 

Impossible

分类标签