SSOJ2458括弧匹配检验
4345+
作者：crxis 发布：2017-07-02 分类：栈
题目大意：对于给定的一个只含有小括号和中括号的括号序列，问这个序列是否匹配？
题目描述
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（[ ] ()）或[([ ] [ ])]等为正确的匹配，[(])或（（]）或([ ]( )或( （））)均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”,不匹配就输出”Wrong”。输入一个字符串： [([ ][ ])],输出：OK。
输入
输入仅一行字符（字符个数小于255）。
输出
匹配就输出“OK”,不匹配就输出”Wrong”。
样例输入
[(])
样例输出
Wrong
解题思路
遇到左括号则保存到栈中，遇到右括号，看一下栈顶是否有对应的左括号，有的话则匹配成功，可以把这对括号忽略不看。最后栈为空则全部都匹配好了。
程序实现
