题解 | #密码截取##中心扩展法#

#include<stdio.h>
int main()
{
    char str[2500];
    gets(str);
    int len = strlen(str);
    int max=1;
    int count = 0,k=0;
    for(int i=0;i<len;i++)  //奇数扩展
    {
        for(k=1;(k+i<len)&&(i-k)>=0;k++)
            if(str[i+k]==str[i-k])
            {
                count+=2;
                if(count>max)   //获得最大奇数回文长度
                    max=count+1;
            }else{
                count=0;
                break;
            }
    }
    for(int i=0;i<len-1;i++)   //偶数扩展
    {
        if(str[i]==str[i+1])
        {
            count=0;
            for(k=0;(k+i+1<len)&&(i-k)>=0;k++)
                if(str[i+k+1]==str[i-k])
                {
                    count+=2;
                    if(count>max)  //获得最大偶数回文长度
                        max=count;
                }else{
                    count=0;
                    break;
                }
        }
        
    }
    printf("%d",max);
    return 0;
    
}