题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

#include <iostream>
#include <cstring>
#include <cstdio>



char nums1[2500];

int fexpand(int lo,int hi,int nsize1);

int main()
{
    
    while(scanf("%s",nums1)!=EOF)
    {
        int nsize1=strlen(nums1);
        //printf("%d\n",nsize1);
        int maxv=1,keeplo,keephi;
        for(int i=0;i<nsize1;++i)
        {
            int a1=fexpand(i,i,nsize1);
            if(maxv<a1)
            {
                maxv=a1;
                // keeplo=i-(maxv-1)/2;
                // keephi=i+(maxv-1)/2;
            }
            int a2=fexpand(i,i+1,nsize1);
            if(maxv<a2)
            {
                maxv=a2;
                // keeplo=i-(maxv-2)/2;
                // keephi=i+1+(maxv-2)/2;
            }

            
        }
        printf("%d\n",maxv);

    }
    
}

int fexpand(int lo,int hi,int nsize1)
{

    while(0<=lo && hi<nsize1 && nums1[lo]==nums1[hi])
    {
        --lo;
        ++hi;
    }
    return hi-lo-1;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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