问题1350--括弧匹配检验

1350: 括弧匹配检验

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 4提交: 8统计

题目描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。

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

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。

输入

输入仅一行字符（字符个数小于255）。

输出

匹配就输出 “OK” ，不匹配就输出“Wrong”。

样例输入 Copy 

[(])

样例输出 Copy 

Wrong

来源/分类

第三部分数据结构 第一章栈 信息奥赛一本通 
提交