洛谷P1739 表达式括号匹配

题目描述

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

输入格式

一行：表达式。

输出格式

一行：YES 或 NO。

输入输出样例

输入 #1复制

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

输出 #1复制

YES

输入 #2复制

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

输出 #2复制

NO

说明/提示

表达式长度小于 255255，左圆括号少于 2020 个。

#include <bits/stdc++.h>
using namespace std;
string fun;
stack <char> func;
int main()
{
	getline(cin,fun);
	int funcLen=fun.size();
	for (int i=0;i<funcLen;i++)
	{
		if (fun[i]=='(')
		{
			func.push(fun[i]);
		}
		else if (fun[i]==')')
		{
			if (func.empty())
			{
				cout << "NO" << endl;
				return 0;
			}
			else
			{
				func.pop();
			}
		}
	}
	if (func.empty())
	{
		cout << "YES" << endl;
	}
	else
	{
		cout << "NO" << endl;
	}
	return 0;
}

栈很简单的题，水一篇