1353：表达式括号匹配(stack)

1353：表达式括号匹配(stack)

【题目描述】
假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

【输入】
一行数据，即表达式。

【输出】
一行，即“YES” 或“NO”。

【输入样例】
2*(x+y)/(1-x)@
【输出样例】
YES
【提示】
【样例输入2】

(25+x)(a(a+b+b)@
【样例输出2】

NO

代码

#include <bits/stdc++.h>
using namespace std;

bool f(string s){
	int top=0;
	for(int i=0;s[i]!='@';i++){
		if(s[i]=='(') top++; //入栈，只是栈顶模拟运动,并存储任何数据。
		
		if(s[i]==')') 
			if(top)  top-- ;else  return 0;  //出栈，考虑到达栈底 
	}
	
	if(top)  return 0; else return  1;	
}


int main(){
	string s;
	cin>>s;
	
	f(s)?cout<<"YES":cout<<"NO";
	return 0;
}