题解 | #密码截取#

密码截取

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-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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