16 多校 8

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

字符串的问题，以前也写过一个差不多的，题目大意就是给你一串字符串，判断互换其中任一两个不同括号之后该括号字符串是否合法，然后题目下方提示说必须要换一次，就是告诉”()”这个特例是要输出No的，然后接下来就是，因为它只能换一次，所以最多只能有两个右括号前面没有匹配的左括号，而且整个括号字符串中左右括号要相同，否则就不能变成合法的括号字符串。

#include<iostream>#include<string.h>#include<stdio.h>using namespace std;char s[100000+100];int n,t;int main(){    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        scanf("%s",s);        int cnt = 0 , no_pair = 0;        for(int i=0;i<n;i++)        {            if(s[i]=='(')                cnt++;            else                cnt--;            if(cnt<0)                no_pair++,cnt = 0;        }        if(cnt != no_pair || no_pair > 2 || (n==2 && s[0]=='('))//左右括号总数不想等、未配对左括号多于两个，字符串为“（）”            printf("No\n");        else            printf("Yes\n");    }    return 0;}