题解 | #最长回文子串#

#include<stdio.h>
#include<string.h>
int main(){
    char str[350];
    gets(str);
    int i,j,k,count=0,max=0,count1=0;
    int n;
    k=strlen(str);
    for(i=0;i<k;i++){
        n=i+1;
        for(j=i;j>=0&&n<k;j--,n++){
            if(str[n]!=str[j]){
                count=0;
                break;
            }
            count++;
            if(count*2>max){
                max=count*2;
                //printf("%d\n",max);
            }
        }
        for(j=i-1;j>=0&&n<k;j--,n++){
            if(str[n]!=str[j]){
                count1=0;
                break;
            }
            count1++;
            if(count1*2+1>max){
                max=count1*2+1;
                //printf("%d\n",max);
            }
        }
    }
    printf("%d\n",max);
    return 0;
}