HDU-5831-Rikka with Parenthesis II-括号匹配

题意：一个只包括左右括号的字符串，进过一次交换，能否成为合法的匹配串

思路：最优情况就是交换一下最左边的一个右括号和最后一个左括号

#include<bits/stdc++.h>
using namespace std;
char s[111111];
int pan(int n) {
    int sum=0;
    for(int i=0;i<n;i++) {
        if(s[i]=='(') {
            sum++;
        }
        if(s[i]==')') {
            if(sum==0)
                return 0;
            sum--;
        }
    }
    if(sum==0) return 1;
    else return 0;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        scanf("%s",s);
      //  int fa=pan(n);
       // if(fa==1) {
        //    printf("Yes\n");
          //  continue;
        //}
        int kl=-1,kr=-1;
        for(int i=0;i<n;i++) {
            if(s[i]==')') {
                kr=i;
                break;
            }
        }
        for(int i=n-1;i>=0;i--) {
            if(s[i]=='(') {
                kl=i;
                break;
            }
        }
        if(kr==-1||kl==-1) {
            printf("No\n");
            continue;
        }
        swap(s[kr],s[kl]);
        int fa=pan(n);
        if(fa==1) {
            printf("Yes\n");
            continue;
        }
        else {
            printf("No\n");
            continue;
        }
    }
    return 0;
}