hdu 5831 Rikka with Parenthesis II 2016 Multi-University 8

Problem：acm.hdu.edu.cn/showproblem.php?pid=5831

题意：给个括号序列，问能不能通过一次把两个不同位置的符号交换的操作，使得序列里的所有括号左右配对合法

分析：左括号进栈，如果是右括号而且栈顶是左括号，就两个一起弹出

题目要求一定有且只有一次操作，如果最后发现栈空（全部配对正确），而原来的序列长度又不足4（那就只能长为2），交换一次就变成不合法

之前一直卡一种情况：” ) ) ( (  “…因为留在栈内的括号不只一对，但交换一次就能同时使两对都合法配对

#include <stdio.h>
#define N 100000
char stack
;
int main()
{
int iTom;
scanf("%d", &iTom);
while( iTom-- )
{
int i,n,top,left,right;
scanf("%d%*c", &n);
for(i = top = 0; i<n; i++)
{
stack[top++] = getchar();
// 合法配对一起弹出
if( stack[top-1] == ')' && top > 1 && stack[top-2] == '(' )
top -= 2;
}
// 数栈内左、右括号各几何
// 留在栈里的都是未合法配对的
for(i = left = right = 0; i<top; i++)
if( stack[i] == '(' )
left++;
else
right++;
if( left == right && left < 3 ) // 左、右括号数相同
if( !left ) // 栈空，全配完对
if( n > 2 ) // 原始序列不只一对括号
puts("Yes");
else
puts("No");
else // 栈非空
puts("Yes");
else // 左、右括号数不等，或相等但多于一对，只交还一次不行
puts("No");
}
return 0;
}