九度题目：最大回文子串（1252）

题目描述：

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

输入：

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

输出：

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

样例输入：

google

样例输出：

4

对原始字符串分别判断用start和end的构成的子串是否是回文字符串

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

int isPalindrome(char *str, int start, int end)
{
    if (str == NULL)
        return 0;
    else {
        char *p1 = str + start, *p2 = str + end;
        while (p1 < p2 && *p1 == *p2) {
            p1++;
            p2--;
        }
        if (p1 < p2)
            return 0;
        else
            return 1;
    }
}

int main() {
    char str[100];
    while (scanf("%s", str) != EOF) {
        int start = 0;
        int end = strlen(str) - 1;
        int length = 0, maxlength = 0;
        for (; start < strlen(str), start < end; start++) {
            while (start < end) {
                if (isPalindrome(str, start, end)) {
                    length = end - start + 1;
                    if (length > maxlength)
                        maxlength = length;
                    break;
                }
                else {
                    end--;
                }
            }
            end = strlen(str) - 1;            
        }
        printf("%d\n", maxlength);
    }
    return 0;
}