模拟栈 + 交换一次

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5831

题意：t组数据，长度为n的括号，进行一次交换后，能否是合法的括号匹配

思路：官方的解析是 。最优情况下一定交换第一个右括号和最后一个左括号，交换后判断一下即可。没看懂。。。。

我能理解的做法就是利用栈，当遇到第一个无法匹配的右括号时就将其变成左括号入栈。最后判断左括号的个数是否为右括号+2

队友之前犯的错误就是没有将变为左括号的那个括号入栈，这种情况))((就是不对的了。可怜我真没看出来。没有写这样的数据（以后写测试用例的时候应该枚举的）

附上我改过的队友的代码：（懒得再写了。。。。）

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=3e5+7;
int s;
int tot;
char str[maxn];
int n;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        tot=0;
        int flag=0;
        int ls=-1;
        s=0;
        scanf("%d",&n);
        scanf("%s",str);
        if(n==2){
            if(str[0]==')'&&str[1]=='('){
                printf("Yes\n");
            }else printf("No\n");
            continue;
        }
        if(n%2){
            printf("No\n");
            continue;
        }
        int ll=0,rr=0;
        for(int i=0;i<n;i++){
//            cout<<str[i]<<"i"<<endl;
            if(str[i]=='('){
                s++;
                ll++;
            }else if(str[i]==')'){
                rr++;
                if(s==0){
                    if(ls!=-1){
                        flag=1;
                        break;
                    }
                    ls=i;
                }else{
//                    cout<<s[tot]<<endl;
                    s--;
                }
            }
        }
        if(ll!=rr)flag=1;
        if(flag){
            printf("No\n");
            continue;
        }
        if((ls!=-1&&s==1)||(ls==-1&&s==0)){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}