C++ P1739 表示式括號匹配
阿新 • • 發佈:2018-12-11
先上程式碼
#include<cstdio> #include<iostream> #include<cstring> using namespace std; char data[256]; int a,b=0;//左右括號數量 int main(){ bool hasZuo=false;//之前有左括號 for(int i=0;i<256;i++){ char input=getchar(); data[i]=input; if(input=='@'){ break; } if(input=='('){ a++; hasZuo=true; }else if(input==')'){ if(b<a){ b++; hasZuo=false; continue; } if(!hasZuo){//之前沒 cout<<"NO"<<endl; return 0; } b++; hasZuo=false; } } if(a!=b){//||hasZuo cout<<"NO"<<endl; }else{ cout<<"YES"<<endl; } return 0; }