#OJ1352. STL——括号匹配

STL——括号匹配

STL——括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给出一堆括号,看其是否匹配,例如 ()、()()、(()) 这样的括号就匹配,       )(、)()) 而这样的括号就不匹配

Input

每一行代表一组测试样例,每组测试样例只包含'('和')',样例长度不超过100个字符

Output

如果所有的括号都匹配,那么输出YES,否则输出NO

Sample Input

()
)(

Sample Output

YES
NO

HINT

使用STL的stack容易实现。