CodeForces 1374C（括号序列匹配问题）

试题链接

给你一个长度为n的括号序列s，其中n是偶数(能被2整除)字符串s由n/2的开括号’(‘和n/2的闭括号’)'组
成。你每次可以选择其中一个括号将其移动到字符串的开头或结尾，你的任务是从s中找到获得正则括号
序列所需的最小移动次数，可以证明在给定的约束条件下，这个答案总是存在的。
回想一下正则括号序列是什么:
“()”是正则括号序列;
如果s为正则括号序列，则“(”+ s +“)”为正则括号序列;
如果s和t是正则括号序列，那么s + t就是正则括号序列。
例如,“()()”、“(())()”,“(())”和“()”是正则括号序列,但")("、"()(”和“)))”不是。

Input
输入的第一行包含一个整数t(1≤t≤2000)——测试用例的数量。然后是t测试用例。 测试用例的第一行包
含一个整数n(2≤n≤50)，是s的长度，保证n是偶数。测试用例的第二行包含由n/2个开括号和n/2个闭括
号组成的字符串s。

Output
对于每个测试用例，打印从s中获取正则括号序列所需的最小移动次数的答案。

Example
Input

4
2
)(
4
()()
8
())()()(
10
)))((((())

Output

1
0
1
3

Note
在示例的第一个测试用例中，将第一个括号移动到字符串的末尾就足够了。
在该示例的第三个测试用例中，将最后一个括号移动到字符串的开头就足够了。
在本例的第四个测试用例中，我们可以选择最后三个开括号，将它们移动到字符串的开头，并获得"((())
(())"。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;

    while(n--)
    {
        int l;
        string str;
        cin>>l>>str;

        int a=0,b=0;
        for(int i=0;i<l;i++)
        {
            if(str[i]=='(') a++;
            else a--;

            if(a<0)
            {
                b++;
                a=0;
            }
        }
        cout<<b<<endl;
    }
    
    return 0;
}

如有问题，欢迎在评论区提问