#LT1867. 括弧匹配检验
括弧匹配检验
括弧匹配检验
题目描述
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如 () 或 [([][])] 等为正确的匹配,[(])或(或(()))均为错误的匹配。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 "OK" ,不匹配就输出 "Wrong"。
输入格式
输入仅一行字符(字符个数小于 )。
输出格式
匹配就输出 "OK" ,不匹配就输出 "Wrong"。
样例输入 #1
[(])
样例输出 #1
Wrong
数据范围
字符个数小于 。
知识点与难度
本题涉及的知识点从属于 GESP 三级(栈基础),难度等级:⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |