题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5831
给你一个只包含‘(’‘）’的字符串，然后让我们交换两个字符一次，问是否能得到一个合法的匹配；必须要交换一次，而且只能交换一次；
() No
))(( Yes这两个是比较特殊的注意一下；
可以把串中的第一个')'和最后一个'('交换一下，然后判断是否合法即可；
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<stack>
using namespace std; #define INF 0xfffffff
#define N 100050
typedef long long LL; int n;
char s[N]; int Judge()
{
stack<char>sta; for(int i=; i<n; i++)
{
if(s[i] == '(')
sta.push(s[i]);
else
{
if(!sta.empty())
sta.pop();
else
return ;
}
} if(!sta.empty())
return ;
return ;
} int main()
{
int T;
scanf("%d", &T);
while(T--)
{
scanf("%d", &n); scanf("%s", s); int Index1 = -, Index2 = -; for(int i=; i<n; i++)
{
if(Index1 == - && s[i] == ')')
Index1 = i;
if(s[i]=='(')
Index2 = i;
} swap(s[Index1], s[Index2]); if(Judge()) puts("Yes");
else puts("No");
}
return ;
}