题目描述

给定一个字符串 seq ，字符串中只包含 ( 和 ), 且保证左右括号都匹配

现在要将 seq 分成两组，其中

( 下标为奇数, ) 下标为偶数 分成一组

( 下标为偶数, ) 下标为奇数分成一组

样例

输入

seq = "(()())"

输出

[0,1,1,1,1,0]

C++ 代码

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        vector<int> ans;
        for (int i = 0; i < seq.size(); i ++ ) {
            if (seq[i] == '(') {
                ans.push_back(i % 2);
            } else if (seq[i] == ')') {
                ans.push_back(!(i % 2));
            }
        }
        return ans;
    }
};