【题目描述】

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

【输入描述】

一行数据，即表达式。

【输出描述】

一行，即“YES” 或“NO”。

【样例输入】

2*(x+y)/(1-x)@

【样例输出】

YES

【题目分析与思路】

1. 所有的括号匹配正确才是yes，多一个少一个都不行

2. 本题考虑栈的思想，遇到一个左括号就入栈，如果遇到右括号就让一个左括号出栈

3. 括号数量一定是匹配的，否则就是NO

#include<iostream>
#include<stack>
#include<cstring> 
using namespace std;
char str[1000];
stack<int> S;
int main() {
	gets(str);
	int len=strlen(str);
	for(int i=0; i<len; i++) {
		if(str[i]=='(')//记录左括号
			S.push(1);
		else if(str[i]==')') { //记录右括号
			if(!S.empty())//栈不为空时
				S.pop();
			else
				S.push(1);
		}
	}
	if(S.empty())//栈为空说明匹配
		cout<<"YES"<<endl;
	else
		cout<<"NO"<<endl;
	return 0;
}