【模拟】 【HDU 5831】 Rikka with Parenthesis II

#include<bits/stdc++.h>

char str[100005];

int main(){
int T;
scanf("%d", &T);
while(T--){
int n;
scanf("%d", &n);
scanf("%s", str);
if(n&1){
puts("No");
continue;
}
int pos = -1;
for(int i = 0; i < n; i++){
if(str[i] == ')'){
str[i] = '(';
pos = i;
break;
}
}
for(int i = n-1; i >= 0; i--){
if(str[i] == '(' && i != pos){
str[i] = ')';
break;
}
}
//for(int i = 0; i < n; i++) printf("%c", str[i]); printf("\n");
int s = 0;
int f = 1;
for(int i = 0; i < n; i++){
if(str[i] == '(') s++;
else{
if(s) s--;
else{
f = 0;
break;
}
}
}
if(!f){
puts("No");
continue;
}
if(!s) puts("Yes");
else puts("No");
}

return 0;
}