题解 | #密码截取#

密码截取

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

#include<stdio.h>
int main()
{
    char str[2500];
    while(scanf("%s",&str)!=EOF)
    {
        int j;
        int max=0;
        int n=strlen(str);
        //
        for(int i=0;i<n;i++)
        {
            //abba型
            if(str[i]==str[i+1])
            {
                j=1;//赋初始值
                while(str[i-j]==str[i+j+1]&&i-j>=0&&i+j+1<n)
                {
                    j++;
                }
                max=max>2*j? max:2*j;
            }
            //abcba型
            if(str[i-1]==str[i+1])
            {
                j=1;
                while(str[i-j-1]==str[i+j+1]&&i-j-1>=0&&i+j+1<n)
                {
                    j++;
                }
                max=max>2*j+1? max:2*j+1; 
            }
        }
        printf("%d",max);
    }
return 0;
}

全部评论

相关推荐

不想投了,不想面了,不想找了感觉自己像个小丑
用微笑面对困难:不是你去大学生就业平台看看啊,boss很多就是冲kpi的
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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