#T2857. 小括号匹配问题

小括号匹配问题

题目描述

假设表达式 SS 中只包含圆括号,仅当圆括号成对出现即表达式格式正确。例如 (())(()()) 等为正确的格式, (()())((( 均为不正确的格式。

给定一行表达式 SS ,检测格式是否正确,若正确输出 YES ;错误输出NO

输入格式

输入一行字符串 SS

输出格式

输出一行结果表示结果是否则正确,正确输出 YES , 错误输出 NO

(())
YES
()(()
NO

数据规模与约定

对于 100%100\% 的数据,2S1000,S2 \le |S| \le 1000, |S| 表示字符串的长度。