括号检查
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
任务描述
我们知道,编程中表达式常常只能使用小括号来改变运算的先后次序,并且没有其他括号可以使用。比如一元二次方程求根的表达式:
-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个,且字符串不为空
BDFZ Python Online_9
- 状态
- 已结束
- 规则
- OI
- 题目
- 3
- 开始于
- 2020-04-27 00:00
- 结束于
- 2020-05-04 00:00
- 持续时间
- 168.0 小时
- 主持人
- 参赛人数
- 69