题解 | 密码截取

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

int JDC(int mid, char* str) {
    int i;
    int num = (strlen(str) - mid-1 < mid) ? mid : (strlen(str) - mid-1);
    for (i = 0; i < num; i++) {
        if (str[mid - i] != str[mid + i]) {
            break;
        }
    }
    if (i==num)
    i++;
    return 2 * i - 1;
    // return strlen(str);
}

int ODC(int mid, char* str) {
    int i;
    int num = (strlen(str) - mid-2 < mid) ? mid : (strlen(str) - mid-2);
    for (i = 0; i < num; i++) {
        if (str[mid - i] != str[mid + i+1]) {
            break;
        }
    }
    if (i==num)
    i++;
    // printf("%d\n", num);
    if(i!=0)
    return 2 * i ;
    else
    return 1;
    // return strlen(str);
}
int main() {
    char str[2500] = {0};
    scanf("%s\n", str);
    int J=0;
    int O=0;
    int big=0;
    for (int mid=0;mid<strlen(str);mid++)
    {
        J = JDC(mid, str);
        if (J>big)
        big=J;
        O = ODC(mid, str);
        if (O>big)
        big=O;
    }
    printf("%d\n", big);
    // int mid=1;
}