洛谷P1739：表达式括号匹配 ← 利用STL stack

【题目链接】
https://www.luogu.com.cn/problem/P1739

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

【输入格式】
一行：表达式

【输出格式】
一行：“YES” 或“NO”

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

输入2：(25+x)*(a*(a+b+b)@
输出2：NO

【说明/提示】
表达式长度小于255，左圆括号少于20个

【算法代码一： 不用STL stack】

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

int sum;

int main() {
	char c;	
	while(cin>>c && c!='@'){
		if(c=='(') sum+=1;
		if(c==')') sum-=1;
		if(sum==-1){
			cout<<"NO";
			return 0;
		}
	}
	
	if(sum==0) cout<<"YES";
	else cout<<"NO";
	
	return 0;
}


/*
in1: 2*(x+y)/(1-x)@
out1: YES
in2: (25+x)*(a*(a+b+b)@
out2: NO
*/

【算法代码二： 利用STL stack】

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

int main() {
	char c;
	stack<char> s;
	while(cin>>c&&c!='@') {
		if(c=='(')
			s.push(c);
		if(c==')') {
			if(!s.empty())
				s.pop();
			else {
				cout<<"NO"<<endl;
				return 0;
			}
		}

	}
	if(s.empty())
		cout<<"YES"<<endl;
	else
		cout<<"NO"<<endl;
	return 0;
}


/*
in1: 2*(x+y)/(1-x)@
out1: YES

in2: (25+x)*(a*(a+b+b)@
out2: NO
*/