无栈AC

虚空终端  •  2个月前


不用栈,直接模拟栈中元素数量即可(论我因main函数内部变量未初始化引起的悲剧)

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

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

评论:

请先登录,才能进行评论