题解 | #最长回文子串#

#include <cstdio>
#include <cstring>
using namespace std;
bool isHw(char *arr, int i, int j) {
    while(i < j) {
        if(arr[i] == arr[j]) {
            i++;
            j--;
        } else{
            return false;
        }
    }
    return true;
}
int main() {
    char arr[360];
    while(EOF != scanf("%s", arr)) {
        int len = strlen(arr);
        int maxHwLen = 1;
        for(int i=0; i<len; i++) {
            for(int j=maxHwLen+i; j<len; j++) {
                int hwLen = j-i+1;
                if(isHw(arr, i, j)) {
                    maxHwLen = hwLen;
                }
            }
        }
        printf("%d\n", maxHwLen);
    }
    return 0;
}