HDU 5831 Rikka with Parenthesis II ——（括号匹配问题）

　　用一个temp变量，每次出现左括号，+1，右括号，-1；用ans来记录出现的最小的值，很显然最终temp不等于0或者ans比-2小都是不可以的。-2是可以的，因为：“))((”可以把最左边的和最右边的交换即可，其他-2的情形同理。另外要注意的坑点是Hint里面所说的：“But do nothing is not allowed.”。因此，“()”是不可以的，这个要特判。

　　代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
const int N = 100000 + 5;

char s[N];

int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n;scanf("%d",&n);
        scanf("%s",s+1);
        if(strlen(s+1)==2 && s[1]=='(' && s[2]==')')
        {
            puts("No");
            continue;
        }
        int temp = 0;
        int ans = 0;
        for(int i=1;i<=n;i++)
        {
            if(s[i] == ')') temp --;
            else temp ++;
            ans = min(ans,temp);
        }
        if(ans<-2 || temp!=0) puts("No");
        else puts("Yes");
    }
}