题目描述
返回一个数组,记录一串括号的匹配深度
解法:(C++)
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s;
vector<int> res;
cin >> s;
int depth = 0;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(')
{
depth++;
res.push_back(depth);
}
else depth--;
}
for(int i: res)
cout << i << " ";
cout << endl;
return 0;
}