【蓝桥杯：试题 算法训练 括号检查】

**

试题 算法训练 括号检查

**

资源限制
时间限制：1.0s 内存限制：256.0MB
　　我们知道，编程中表达式常常只能使用小括号来改变运算的先后次序，并且没有其他括号可以使用。比如一元二次方程求根的表达式：
　　-b+sqrt(bb-4ac)/(2a)
　　再比如求用海伦公式求三角形的面积：
　　((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个，则字符串不为空
提交代码
编译语言： c++
代码：

#include<iostream>
using namespace std;
int main(){
	string s;cin>>s;
	int flag=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='(')flag++;
		if(flag){
			if(s[i]==')')
				flag--;	
		}else if(flag==0){
			if(s[i]=')'){
				flag++;break;
			}
			
		}
	}
	if(flag)cout<<"no";
	else cout<<"yes";
	return 0;
}