标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 857 Accepted Submission(s): 442
1 /* 2 找出几个特殊情况,剩下的就好办了,))((也是可以的,()不可以。从左向右,(,a++,如果是)并且a==0,b++;a!=0,a--; 3 */ 4 #include<iostream> 5 #include<string> 6 #include<cstdio> 7 #include<cmath> 8 #include<cstring> 9 #include<algorithm> 10 #include<vector> 11 #include<iomanip> 12 #include<queue> 13 #include<stack> 14 using namespace std; 15 int t,n; 16 string s; 17 int main() 18 { 19 scanf("%d",&t); 20 while(t--) 21 { 22 scanf("%d",&n); 23 cin>>s; 24 int a=0,b=0; 25 int k=s.size(); 26 if(n%2==1) 27 { 28 printf("No\n"); 29 continue; 30 } 31 for(int i=0;i<n;i++) 32 { 33 if(s[i]==‘(‘) a++; 34 else if(s[i]==‘)‘) 35 { 36 if(a==0) 37 b++; 38 else a--; 39 } 40 } 41 if(a==1&&b==1) 42 printf("Yes\n"); 43 else if(a==0&&b==0&&n!=2) 44 printf("Yes\n"); 45 else if(a==2&&b==2) 46 printf("Yes\n"); 47 else printf("No\n"); 48 } 49 return 0; 50 }
标签:
原文地址:http://www.cnblogs.com/--ZHIYUAN/p/5781768.html