#include<cstdio>
#include<cstring>
char s[30000];
int main(){
//freopen("in.txt","r",stdin);
scanf("%s",s+1);
int i,p=0,len=strlen(s+1);
for(i=1;i<=len;i++)
if(s[i]==')'){
if(!p){
printf("NO");
return 0;
}
else p--;
}
else if(s[i]=='(')p++;
if(!p)printf("YES");
else printf("NO");
return 0;
}
【题解】洛谷P1739表达式括号匹配 栈
最新推荐文章于 2023-08-08 15:34:46 发布