对称子字符串的最大长度

【题   目】输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。

　　【思 路1】一看这题就是遍历！没错，我们最直观的往往也是最容易实现的，这里我们暂且不考虑效率的问题。我们的基本思路是：我们如果有一个判断一个字符串是不是对称的函数的话，我们就可以用这个子函数逐一检查原字符串中所有的字符串，然后输出长度最大的即可。

　　（1）怎样判断一个字符串是不是对称的字符串?我们可以用两个指针分别指向字符串的第一个字符和最后一个字符，判断是否相等，如果不等直接返回false，如果为真则接着比较下一对字符。（2）如果遍历遍历原字符串的所有子串，首先我们让一个指针从头至尾遍历，对于这个指针的每一个字符，我们在用另一个指针逐一指向它后面的每一个字符即可。好了，两个问题都解决了，我们可以写出如下的代码：

 

解法一：O（n³）的算法

现在我们试着来得到对称子字符串的最大长度。最直观的做法就是得到输入字符串的所有子字符串，并逐个判断是不是对称的。如果一个子字符串是对称的，我们就得到它的长度。这样经过比较，就能得到最长的对称子字符串的长度了。于是，我们可以写出如下代码：

 

// IsSymmetricalString2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

 /************************************************
 * 判断一个字符串是否是对称的
 *************************************************/

bool IsSymmetricalString(char* pstart,char* pend)
{
 if (pstart==NULL || pend==NULL || pstart>pend)
 {
  return false;
 }
 while (pstart<pend)
 {
  if (*pstart!=*pend)
  {
   return false;
  }
  pstart++;
  pend--;
 }
 return true;
}

 /*************************************************
 * 求最大对称子串的长度
 **************************************************/
int MaxSymmetricalSubstringLenth(char *pstring)
{
 if (pstring==NULL)
 {
  return 0;
 }
 int maxLength=1;
 int length=strlen(pstring);
 char* pstart=pstring;
 while (pstart<&pstring[length-1])
 {
  char* psecond=pstart+1;
  while (psecond<=&pstring[length-1])
  {
   if (IsSymmetricalString(pstart,psecond))
   {
    int