17. 括号匹配

题目描述

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

输入输出格式

输入格式

一行字符串即表达式

输出格式

一行，匹配时输出YES，否则输出NO

输入输出样例

输入样例

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

输出样例

YES

说明

说明：表达式长度小于255，左圆括号少于20个。

题解

没有那么的水，但是也比较水~
这道题有那么一丢丢的栈的原理，但也不难~
注意一下输出是全大写，也就没啥问题了~
总共16行代码~
代码内容写得比较骚气~
非常的秀~
简称“闲的没事干”儿~

核心代码

7~13行：

for(int i=0;i<s.size();i++){
		if(s[i]=='(')cnt++;
		else if(s[i]==')'){
			if(cnt) cnt--;
			else{printf("NO");return 0;}
		}
	}

完整代码见我的资源哦~