括号检查
任务描述
我们知道,编程中表达式常常只能使用小括号来改变运算的先后次序,并且没有其他括号可以使用。比如一元二次方程求根的表达式:
-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个,且字符串不为空
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2349
- 已通过
- 479
- 通过率
- 20%
- 被复制
- 1
- 上传者