#include<iostream> using namespace std; int main(){ int n,num=0;//第一行变量n代表括号数量 ,num是括号匹配情况变量 char c;//第二行的字符，可能是'('或')' cin>>n;//第一行输入 for(int i=1;i<=n;i++){//循环n次 cin>>c;//输入n个字符括号 if(c=='(') num++;//如果是'('代表当前可以匹配的前括号的数量 else num--;//输入的是')'可以匹配掉1个'(',所以当前可以匹配的前括号数量-1 if(num<0){//如果num<0代表当前没有前括号可以匹配后括号,输入顺序错误 cout<<"NO";//输出NO return 0;//程序提前结束 } } if(num==0) cout<<"YES";//没有剩下的前括号，代表括号完全匹配 else cout<<"NO";//还有前括号没有匹配，代表前括号数量>后括号数量 return 0; }