学步园

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

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

#include<stdio.h><br /> #include<string.h></p> <p>bool isPlalindrome(char *s, int begin, int end)<br /> {<br /> while( begin<=end )<br /> {<br /> if(*(s+begin) == *(s+end))<br /> {<br /> begin++;<br /> end--;<br /> }<br /> else<br /> return false;<br /> }<br /> return true;<br /> }</p> <p>int main()<br /> {<br /> char s[100];<br /> while( scanf("%s", s) != EOF )<br /> {<br /> int MaxLengthPlalindrome = -1, i, j, len, MaxLengthPlalindromeBegin, MaxLengthPlalindromeEnd;//MaxLengthPlalindrome不能初始化为0，否则，对于回文串长度为1的将不能正常得到结果<br /> len = strlen(s);<br /> for(i=0; i<len; ++i)<br /> {<br /> for(j=len-1; j>=i; --j)<br /> {<br /> if( j-i <= MaxLengthPlalindrome )<br /> {<br /> break;<br /> }<br /> else<br /> {<br /> if( isPlalindrome(s, i, j) )<br /> {<br /> MaxLengthPlalindrome = j - i;<br /> MaxLengthPlalindromeBegin = i;<br /> MaxLengthPlalindromeEnd = j;<br /> }<br /> }<br /> }<br /> }<br /> printf("%d ", MaxLengthPlalindromeEnd - MaxLengthPlalindromeBegin + 1);//回文串的长度<br /> for(i=MaxLengthPlalindromeBegin; i<=MaxLengthPlalindromeEnd; ++i)//打印回文串<br /> printf("%c", s[i]);<br /> printf("/n/n");<br /> }<br /> return 0;<br /> }<br /> /*******************测试数据*********************/<br /> /****************************************<br /> google<br /> 4 goog</p> <p>ILOVELCQQCLEVOLI<br /> 16 ILOVELCQQCLEVOLI</p> <p>hello<br /> 2 ll</p> <p>world<br /> 1 w<br /> ***************************************/