P1739 表达式括号匹配

P1739 表达式括号匹配 - 洛谷 | 计算机科学教育新生态 https://www.luogu.org/problem/P1739
*

*代码1.

** 普通思想

#include<iostream>
using namespace std;

int main()
{
	int num=0;
    char c;
	
	while(cin>>c)
	{
		if(c=='@') break;
		if(c=='(') num++;
		if(c==')')
		{
			if(num<=0) {cout<<"NO"<<endl;return 0;}
	        if(num>0) num--;
		}
	}
	if(num==0)
	 cout<<"YES"<<endl;
	else
	 cout<<"NO"<<endl;
	return 0;

}

代码2

```cpp
#include<iostream>
#include<stack>
using namespace std;

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

**