关注
大佬看看第一题有错吗
#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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1672次浏览 22人参与
# 金三银四,你有感觉到吗 #
687214次浏览 6071人参与
# 有转正机会的小厂实习值得去吗? #
2476次浏览 37人参与
# 携程求职进展汇总 #
874216次浏览 5679人参与
# 你最讨厌面试被问什么 #
3737次浏览 46人参与
# 哪些公司开春招了? #
28530次浏览 191人参与
# 秋招踩过的“雷”,希望你别再踩 #
187003次浏览 1692人参与
# 机械制造2024笔面经 #
1540251次浏览 13005人参与
# 毕业季等于分手季吗 #
54395次浏览 649人参与
# 牛客租房专区 #
157043次浏览 1762人参与
# 26届的你,投了哪些公司? #
256320次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13001次浏览 98人参与
# 找实习多的是你不知道的事 #
1805247次浏览 20690人参与
# 反问环节如何提问 #
131997次浏览 2702人参与
# 大家每天通勤多久? #
86598次浏览 839人参与
# 记录实习开销 #
187683次浏览 974人参与
# 校招笔试 #
417426次浏览 2797人参与
# 找工作中的小确幸 #
81475次浏览 451人参与
# 正在实习的你,几点下班 #
300129次浏览 2213人参与
# 如何缓解入职前的焦虑 #
261207次浏览 1466人参与