【C++题解】表达式括号匹配(stack)

$Part$ $1$ 读题

题目描述

假设一个表达式有英文字母（小写）、运算符（$+$，$—$，$\times$，$÷$）和左右小（圆）括号构成，以“$@$”作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“$YES$”；否则返回“$NO$”。表达式长度小于$255$，左圆括号少于$20$个。

输入格式

包括一行数据，即表达式

输出格式

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

输入样例1

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

输出样例1

YES

输入样例2

(25+x)*(a*(a+b+b)@

输出样例2

NO

数据范围与提示

表达式$S$的长度$\le 225$

$Part$ $2$ 思路

根据题意，我们知道了本题需要我们在输入后，找到字符串中的$($和$)$，然后进行计算，把$($放入栈中，每当出现一个$)$，就把栈顶减$1$，遇到结尾的$@$后，停止运算，判断栈顶是否为$0$，若为$0$，输出$YES$，否则输出$NO$

小tip：大家可以先根据思路，写一下代码哦！

$Part$ $3$ 代码

#include<bits/stdc++.h>
using namespace std;
int top;
int main(){
	string a; 
	char s[3000];
	cin>>a;
	int n=a.size();
	for(int i=0;i<n;i++){
		if(a[i]=='(')s[++top]=1;
		if(a[i]==')'){
			if(s[top]==1&&top>0)s[--top]=0;
			else{
				cout<<"NO";
				break;
			}
		}
		if(a[i]=='@'){
			if(top==0)cout<<"YES";
			else cout<<"NO";
		}
	}
	return 0;
}

听完后，是不是觉得很简单呢？赶快自己去试一下吧！！！