题解 | #最长回文子串#

#include<stdio.h>
#include<string.h>
int main(){
    char str[400]={'\0'};
    int len=0;
    scanf("%s",str);
    if(strlen(str)%2==0)
        len=strlen(str);
    else len=strlen(str)-1;
    for(int m=len;m>=2;m--){
        int count;
        for(int i=0;i<=strlen(str)-m;i++){
            int k=i+m;
            count=0;
                for(int j=i;j<i+m/2;j++){
                    k--;
                    if(str[j]==str[k])
                        count++;
                    else break;
                }
            if(count==m/2){
                printf("%d",m);
                break;
            }
        }
    if(count==m/2)
     break;
    }
}