携程笔试Java 0907 第四题详解

#include< iostream>
#include< string>
using namespace std;

int main() 
{
    string a;
    cin>>a;
    long long ans = 0;
    int t = 0;
    for(int i=0;i< a.size();i++)
    {
        if(a[i] == '0')
        {  
            if(t<0) t = 0;
            t++;
            if(t>0) ans+=t;
        }
        else if(a[i] == '1')
        {
            t--;
            if(t>0) ans+=t;
        }
    }
    cout<< ans << endl;
}
全部评论
1直接-1太妙了
1 回复 分享
发布于 2023-09-08 01:20 北京
单调栈的板子吧
1 回复 分享
发布于 2023-09-07 22:04 上海
我双指针双了半天,用例过5%
点赞 回复 分享
发布于 2023-09-08 10:54 上海
1的出现怎么来考虑的,没看懂
点赞 回复 分享
发布于 2023-09-07 23:56 湖北
**佬也太强了吧
点赞 回复 分享
发布于 2023-09-07 21:43 北京

相关推荐

机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务