表达式括号匹配:基础的栈

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

输入
包括一行数据，即表达式

输出
包括一行，即“YES” 或“NO”。

样例输入
【样例输入1】
2*(x+y)/(1-x)@
【样例输入2】
(25+x)(a(a+b+b)@

样例输出
【样例输出1】
YES
【样例输出2】
NO

思路：
此题非常的水。。。因为我们不用考虑多种情况，只要考虑进栈的括号是否与目前栈顶的括号相匹配就行了，再用hzx当作指针，最后如果栈顶不为0，也就是栈里的括号并没有全部出栈，所以不匹配，输出NO，否则输出YES

代码：

#include<stdio.h>
#include<cstring>
using namespace std;
char s[1001];
int i,hzx;
int main(){
	scanf("%s",s);
	while(s[i]!='@'){
		if(s[i]=='(')hzx++;
		if(s[i]==')'){
			if(hzx>=0) hzx--;
			else break;
		}
		i++;
	}
	if(hzx!=0) printf("NO");
	else printf("YES");
	return 0;
}

记得关注我啊，感谢你们的支持！