题解 | #最长回文子串#

#include<stdio.h>
#include<string.h>
int main()
{
    char str[350];
    scanf("%s", str);
    int sum=0;
    int max=0;
    int len=strlen(str);
    for(int i=0; i<len; i++) //abba型
    {
        sum = 0;
        if(str[i] == str[i+1])
        {
            for(int j=0; j<len; j++)
            {
                if(str[i-j]==str[i+j+1] && i-j>=0 && i+j+1<len)
                    sum++;
                else
                    break;
            }
            max = max > sum ? max : sum*2;
        }
        else if(str[i-1] == str[i+1]) //aba型
        {
            for(int j=0; j<len; j++)
            {
                if(str[i-j-1]==str[i+j+1] && i-j-1>=0 && i+j+1<len)
                    sum++;
                else
                    break;
            }
            max = max > sum ? max : sum*2+1;
        }
    }
    printf("%d", max);
    return 0;
}