【一本通OJ T1354】括弧匹配检验

【一本通OJ T1354】括弧匹配检验

题目描述

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如 ( [ ] ( ) )[ ( [ ] [ ] ) ] 等为正确的匹配,[ ( ] )( [ ] ( )( ( ) ) ) 均为错误的匹配。

现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?

输入一个字符串 \(S\),判断字符串中的括号是否匹配,匹配就输出 OK ,不匹配就输出 Wrong 。输入一个字符串:[ ( [ ] [ ] ) ],输出:OK

输入格式

输入仅一行字符,表示字符串 \(S\)。数据保证 \(S\) 中仅含有圆括号 ( , ) 与 方括号 [ , ]

输出格式

匹配就输出 OK ,不匹配就输出 Wrong

样例 #1

样例输入 #1

[(])

样例输出 #1

Wrong

提示

对于所有数据,\(S\) 长度小于 \(255\) 。

信息

ID
1005
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

一本通集合