每日一题：有效括号的嵌套深度

题目太复杂了直接甩链接了
https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/

这题其实有很强的条件，所以比较简单。因为题目中说的是有效括号字符串，所以保证了括号可以匹配上。因此只需要统计每个括号的嵌套深度，然后把奇数深度的括号分到一组再把偶数深度的括号分到一组，就可以保证max(A.length, B.length)的长度最小。可以用一个整形变量来记录嵌套的深度，顺便模拟栈顶。

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        int d = 0;
        vector<int> ans;
        for (char & c : seq){
            if (c == '('){
                ++d;
                ans.push_back(d % 2);
            }
            else{
                ans.push_back(d % 2);
                --d;
            }
        }
        return ans;
    }
};