https://www.luogu.org/problemnew/show/P1739
虽然应该是用栈的……但是直接模拟就可以了。
#include<bits/stdc++.h> using namespace std; #define ll long long char s[300]; int main(){ fgets(s,300,stdin); int n=strlen(s); int cntl=0; for(int i=0;i<n;i++){ if(s[i]==‘(‘) cntl++; else if(s[i]==‘)‘){ if(cntl==0){ printf("NO\n"); return 0; } cntl--; } } if(cntl){ printf("NO\n"); return 0; } else{ printf("YES\n"); return 0; } }
原文:https://www.cnblogs.com/Yinku/p/10317806.html