九度oj 题目1252：回文子串

题目描述：

输入一个字符串，输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。

输入：

存在多组数据，每组数据一行字符串，长度不大于100。

输出：

输出回文子串的最大长度。

样例输入：

google

样例输出：

4

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
char temp[102];
int cnt[102];

int findHJ(int n, int len) {
    int i = n-1, j = n+1;
    int ans = 1;
    while(i >= 0 && j < len) {
        if(temp[i] != temp[j]) {
            return ans;
        }
        i--;
        j++;
        ans = ans + 2;
    }
    return ans;
}

int findHO(int n, int len) {
    if(n + 1 > len-1) {
        return 1;
    }
    if(temp[n] != temp[n+1]) {
        return 1;
    }
    int i = n-1, j = n+2;
    int ans = 2;
    while(i >= 0 && j < len) {
        if(temp[i] != temp[j]) {
            return ans;
        }
        i--;
        j++;
        ans = ans + 2;
    }
    return ans;
}

int main(int argc, char const *argv[])
{
    while(scanf("%s",temp) != EOF){
        int len = strlen(temp);
        int max = 0;
        for(int i = 0; i < len; i++) {
            int temp = findHJ(i, len);
            if(max < temp) {
                max = temp;
            }
            temp = findHO(i, len);
            if(max < temp) {
                max = temp;
            }
        }
        printf("%d
",max);
    }
        
    return 0;
}