题解 | #最长回文子串#

#include <stdio.h>
#include <string.h>

int main() {
    char str[350] = {0};
    //scanf("%s", str);
    fgets(str, 352, stdin);
    //printf("%s",str);
    int len = strlen(str);
    int x[350];

    for (int i = 0; i < len - 2; i++) {
        if (str[i] == str[i + 1]) {
            x[i] = 2;
            for (int j = 1; j < len / 2; j++) {
                if (str[i - j] == str[i + 1 + j]) {
                    x[i] += 2;
                    //  printf("%c",str[i+j+1]);
                } else {            //注意一旦找不到要切出循环否则函数不可控
                    break;
                }
            }
        } else {
            x[i] = 1;
            for (int j = 1; j < len / 2; j++) {
                if (str[i - j] == str[i + j]) {
                    x[i] += 2;
                } else {
                    break;
                }
            }

        }
        // printf("%d  %d\n",x[i],i);

    }


    int max = x[0];
    for (int i = 1; i < len - 2; i++) {
        if (x[i] > max) {
            max = x[i];
        }
    }

    printf("%d", max);


    return 0;
}