关注
大佬看看第一题有错吗
#include<iostream>
(30316)#include<stack>
#include<vector>
(30320)#include<string>
#include<algorithm>
using namespace std;
int main() {
string s;
cin >> s;
stack<pair<char,int>> stk;
int res = 0;
for (int i = 0; i < s.size(); ++i) {
if (stk.empty() || stk.top().first == '0' || s[i] == '1') {
if (!stk.empty()) {
res = max(res, i - stk.top().second - 1);
}
stk.push(pair<char,int>(s[i],i));
}
else {
stk.pop();
}
}
if (!stk.empty()) {
res = max(res, int(s.size()) - stk.top().second - 1);
}
cout << s.size() - stk.size() << endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招开始捡漏了吗 #
14075次浏览 74人参与
# 今年秋招还有金九银十吗 #
17767次浏览 134人参与
# “vivo”个offer #
46567次浏览 310人参与
# 秋招,不懂就问 #
331776次浏览 1986人参与
# 辞职后的日常 #
15666次浏览 84人参与
# 上班后,才发现大学__白学了 #
2194次浏览 22人参与
# 满帮集团求职进展汇总 #
8067次浏览 71人参与
# 打工人的精神状态 #
101178次浏览 1309人参与
# 分享一个让你热爱工作的瞬间 #
43436次浏览 395人参与
# 上班到公司第一件事做什么? #
98840次浏览 681人参与
# 学历对求职的影响 #
550545次浏览 3904人参与
# 实习期间如何提升留用概率? #
189920次浏览 1606人参与
# 一人一个landing小技巧 #
127640次浏览 1463人参与
# 我和mentor的爱恨情仇 #
79383次浏览 434人参与
# 学历or实习经历,哪个更重要 #
192523次浏览 1026人参与
# 海信求职进展汇总 #
85062次浏览 408人参与
# 秋招结束之后的日子 #
100128次浏览 1011人参与
# 被同事甩锅了怎么办 #
25309次浏览 100人参与
# 数字马力求职进展汇总 #
211988次浏览 1677人参与
# 和mentor 1on1 都聊什么? #
4022次浏览 22人参与
# 你见过哪些工贼行为 #
32222次浏览 151人参与
查看7道真题和解析