题解 | 括号匹配深度

#include <bits/stdc++.h>
using namespace std;
//计算当前未被匹配的左括号数量的最大值
int main() {
    string s;
    cin>>s;
    int p=0;
    int ans=0;

    int res1=0;
    int res2=0;
    while(p<s.size())
    {
        while(s[p]=='(')
        {
            p++;
            res1++;
            ans=max(res1,ans);
        }
        while(s[p]==')')
        {
            p++;
            res2++;
        }
        if(res1==res2)
        {
            res1=0;
            res2=0;
        }
        else
        {
            res1-=res2;
            res2=0;
        }
    }

    cout<<ans<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

//  ( ( ( ) ) ( ) ) ( ( ( ( ) ) ( ( ) ) ) ( ) )
//( ( ( ( ) ((((()))))())))