题解 | 括号匹配深度

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
    string s;
    cin >> s;
    
    int current_depth = 0;  // 当前深度
    int max_depth = 0;      // 最大深度
    
    for (char c : s) {
        if (c == '(') 
		{
            current_depth++;
            // 更新最大深度
            max_depth = max(max_depth, current_depth);
        } else 
		{ 
            current_depth--;
        }
    }
    
    cout << max_depth << endl;
    return 0;
}