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个

 

#include <iostream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <climits>
#include <stdio.h>
#include <iomanip>
#include <math.h>   
#include <stack>  
using namespace std;

int main(void)
{
	stack<char> mytack;
	string tmp;
	//getline(std::cin, tmp);
	char ch;
	while(1)
	{
		cin >> ch;
		if(ch == '@')
			break;
		else
			tmp.push_back(ch);
	}
	string nums;
	int flag = 0;
	for(int i = 0; i < tmp.size(); i++)
	{
		if(tmp[i] == '(' )
		{
			flag = 1;
			mytack.push(tmp[i]);
		}
		else if(tmp[i] == ')')
		{
			flag = 1;
			if(mytack.size() == 0)
			{
				cout << "NO" << endl;
				return 0;
			}
			mytack.pop();
		}
	}
	if(mytack.size() == 0 && flag == 1)
		cout << "YES" << endl;
	else
		cout << "NO" << endl;
	return 0;
}