洛谷1739(栈)

题目链接:https://www.luogu.org/problem/P1739

#include
using namespace std;
stack brackets;
char s[257];
int main(){
	scanf("%s",s);
	bool flag=true;
	for(int i=0;s[i]!='@';++i){
		if(s[i]=='('){
			brackets.push(true);
		}
		else if(s[i]==')'){
			if(brackets.empty()){
				flag=false;
				break;
			}
			brackets.pop();
		}
	}
	if(!brackets.empty()){
		flag=false;
	}
	printf("%s\n",flag?"YES":"NO");
	return 0;
}

 

栈的基本函数:

 洛谷1739(栈)_第1张图片

你可能感兴趣的:(数据结构)