Bracket Sequence Deletion（贪心）

题目
题意：给定一个括号序列。现进行以下操作。

1. 找出当前括号序列的最短的前缀good子序列。
2. 将good子序列移除。
3. 继续重复第1步，直到剩余序列不存在good子序列为止。

一个序列被称为good序列，如果它满足以下两个条件的其中之一。

• 该括号序列是回文字符串。
• 该括号序列是合法括号序列，给该括号序列添加1和+，能组成一个算数运算表达式。

思路：括号序列只有两种字符’(‘和’)’。
对于字符’(’，它后边加入’(‘或’)’，都会结束：(和)组成了合法括号序列；(和(组成了回文序列。
对于字符’)’，显然它不能和后边的字符组成合法括号序列了。但它可以组成回文序列：只要后边再出现一个’)'即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 500010;

int n;
char s[maxn];
void solve() {
	scanf("%d", &n);
	scanf("%s", s);
	int res = 0, last = 0;
	for (int i = 1; i < n; ++i) {
		if (s[last] == '(') {
			last = i + 1;
			++i;
			++res;
		} else if (s[i] == ')') {
			last = i + 1;
			++i;
			++res;
		}
	}
	printf("%d %d\n", res, n - last);
}
int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		solve();
	}
}