#AIC2859. 括号匹配问题

括号匹配问题

括号匹配问题

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,但需要成对出现。即( )或 [([ ][ ])]等为正确的格式,[ ( ] )或 ( [ ( ) )或( ( ) ] )均为不正确的格式。 给定一串括号输入(换行作为结束符),检测格式是否正确,若正确输出YES;错误输出NO。 (括号数量≤100)

输入格式

无

输出格式

无


([]())


YES

数据范围

时间限制: 1000ms

内存限制: 256MB