对称子字符串的最大长度

题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。

这个WP都出了一点小问题。真想挖个地洞，把自己深埋……

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

bool isPlalindrome(char *s, int begin, int end)
{
while( begin<=end )
{
if(*(s+begin) == *(s+end))
{
begin++;
end--;
}
else
return false;
}
return true;
}

int main()
{
char s[100];
while( scanf("%s", s) != EOF )
{
int MaxLengthPlalindrome = -1, i, j, len, MaxLengthPlalindromeBegin, MaxLengthPlalindromeEnd;//MaxLengthPlalindrome不能初始化为0，否则，对于回文串长度为1的将不能正常得到结果
len = strlen(s);
for(i=0; i<len; ++i)
{
for(j=len-1; j>=i; --j)
{
if( j-i <= MaxLengthPlalindrome )
{
break;
}
else
{
if( isPlalindrome(s, i, j) )
{
MaxLengthPlalindrome = j - i;
MaxLengthPlalindromeBegin = i;
MaxLengthPlalindromeEnd = j;
}
}
}
}
printf("%d ", MaxLengthPlalindromeEnd - MaxLengthPlalindromeBegin + 1);//回文串的长度
for(i=MaxLengthPlalindromeBegin; i<=MaxLengthPlalindromeEnd; ++i)//打印回文串
printf("%c", s[i]);
printf("/n/n");
}
return 0;
}
/*******************测试数据*********************/
/****************************************
google
4 goog

ILOVELCQQCLEVOLI
16 ILOVELCQQCLEVOLI

hello
2 ll

world
1 w
***************************************/