2987: 括号匹配

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:491 解决:121

题目描述

判断包含有括号{,[,<,(,),>,],}的字符串是否是合法匹配。 例如以下是合法的括号匹配: (), [ ], (()), ([ ]), ()[ ], ()[()] 以下是不合法括号匹配的: (, [, ], )(, ([ ]}, ([(),{( })

输入

一行,字符串(长度范围:[1,200])。

输出

如果字符串中括号匹配是合法的输出“OK”,不合法的输出“Wrong”。

样例输入 复制

(((([[[]]]))))

样例输出 复制

OK

提示

【样例2输入:】 [(])

【样例2输出:】 Wrong