1673: 括号匹配问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:119
Solved:39
Description
假设表达式中允许包含两种括号圆括号和方括号,其嵌套的顺序随意,但需要成对出现。即
(
[ ] (
) ) 或
[
( [ ] [
] ) ] 等为正确的格式,[ ( ]
) 或
(
[ ( ) ) 或
(
( ) ] ) 均为不正确的格式。
给定一串括号输入(换行作为结束符),检测格式是否正确,若正确输出
YES;
错误输出NO。
Input
输入一个字符串包含 ( ) [ ]
Output
YES or NO
Sample Input Copy
( [ ] ( ) )
Sample Output Copy
YES