#354. 括弧匹配检验

括弧匹配检验

题目描述

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

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

输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 OK,不匹配就输出 Wrong 。

输入格式

输入一个字符串 ss

输出格式

输出 OK 或 Wrong

[(])
Wrong
[([][])]
OK

数据范围

1≤∣s∣≤2551 \le |s| \le 255