九度题目：最大回文子串（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;
}