携程第四题,不清楚是不是最简洁
int main() {
string s;
cin>>s;
long ans=0;
int t=0;
for (char c : s) {
if (c=='0') {
t++;
ans+=t;
} else {
t--;
if (t<0) t=0;
ans+=t;
}
}
cout< }
string s;
cin>>s;
long ans=0;
int t=0;
for (char c : s) {
if (c=='0') {
t++;
ans+=t;
} else {
t--;
if (t<0) t=0;
ans+=t;
}
}
cout<
全部评论
这是基础C语言,比我司面试题还水。
大佬,能不能解释一下啊😂
是的 o(n)复杂度
相关推荐
点赞 评论 收藏
分享
11-05 18:26
门头沟学院 Java 点赞 评论 收藏
分享