括号检查

括号检查

任务描述

我们知道,编程中表达式常常只能使用小括号来改变运算的先后次序,并且没有其他括号可以使用。比如一元二次方程求根的表达式:

-b+sqrt(b*b-4*a*c)/(2*a)

再比如求用海伦公式求三角形的面积:

((a+b+c)/2-a)*((a+b+c)/2-b)*((a+b+c)/2-c)*(a+b+c)/2

如果剥离出上述表达式的字母,只保留括号,则它们分别为:

()()

(())(())(())()

括号检查的规则是:

1、总体上看,左括号和右括号必须数量一样多。

2、从左到右依次看,任何时候右括号不能多于左括号

并不总是一眼能看出括号的添加是否正确。所以请你编写程序检查括号添加是否正确。

输入格式

一行只由左右括号构成的字符串。

输出格式

括号添加正确,则输出yes,否则输出no 

样例输入

()()

样例输出

yes 

数据规模和约定

  括号串长度不会超过256个,且字符串不为空