无栈AC

无栈AC

虚空终端 · 发布于 2024-09-16 · 浏览 437 回复 0

不用栈,直接模拟栈中元素数量即可(论我因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;
}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复