括号匹配这是个很简单的题目,如果只有小括号,就模拟进栈和出栈的过程就行了:

注:输入时'@'作为结束标志

 

样例输入1:2*(x+y)/(1-x)@

样例输出1:YES

 

样例输入2:(25+x)(a(a+b+b)@

样例输出2:NO

 

至于多括号,就需要创建一个栈了:

输入无需@做结尾