Type: Default 1000ms 128MiB

括弧匹配检验

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入

输入仅一行字符(字符个数小于255)。

输出

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

样例

[(])
Wrong

来源

一本通在线评测

2023暑假NOIP模拟赛3

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
11
Start at
2023-11-1 14:00
End at
2023-11-1 20:00
Duration
6 hour(s)
Host
Partic.
18