括号是否匹配

题目描述

给定一行表达式，忽略除圆括号外的所有字符，判断圆括号是否正确嵌套匹配。建议练习 stack。

输入格式

一行非空字符串，可以包含字母、数字、运算符与圆括号，无空格。

输出格式

匹配输出 YES，否则输出 NO。

数据范围

长度 1～100000。

样例

(((())))

YES

b

YES

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。