题解 | 括号匹配深度
括号匹配深度
https://www.nowcoder.com/practice/a2d5b1875bb0408384278f40d1f236c9
#include<iostream>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string s;
cin >> s;
size_t ans = 0;
stack<char> stack;
for (int i = 0; i < s.size(); i++) {
char c = s[i];
if (c == '(') {
stack.push(c);
ans = max(stack.size(), ans);
}
else if (!stack.empty() && stack.top() == '(') stack.pop();
}
cout << ans;
}
//直接用stack,感觉dfs(n, k)也是类似于栈
查看29道真题和解析
辅导员肯定不能同意，不然你出事了，他要承担责任。但是，脚和脑子都长在你自己身上，使用它还需要向辅导员报告么？
辅导员必须按流程拒绝你，然后你拿出成年人的态度，做自己的选择。