对称子字符串的最大长度

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

方法：

1. 值得注意的是，回文的2种形式，aba, abba;

1.对于aba的形式， 从字符串中的每一个位置i，像两边扩展一位如果a[i-1]=a[i+1]，那么继续扩展，直到a[i-k]!=a[i+k]或者i-k,i+k超出了数组的边界。 

2. 对于与abba形式，从第一个b开始，首先判断a[i] == a[i+1]是否为真，然后从i-1,i+1+1开始分别向两边扩展，直到a[i-k] != a[i+1+k]或者i-k,i+k+1超出了数组的边界。

3. 总结一下，对于每一个位置i，向两边扩展的时候都要考虑上面2种情况。

#include<iostream>
using namespace std;
 
void display(char *str,int from,int to)//输出from和to位置之间的字符串
{
    while(from<=to)
     {
                   cout<<*(str+from);
                   from++;
     }
    cout<<endl;
}
int fun(char *str)
{
    if(str ==NULL)
           return0;
    int len =strlen(str);
    if(len ==1)
          return 1;
    int i=0;
    int max =1;
   while(i<len-1)
    {
            if(str[i] == str[i+1]) //判断是否是abba类型的回文
             {
                       int k=1;
                       while((i-k)>=0&& (i+1+k)<len && str[i-k]==str[i+1+k])
                                      k++;
                       k--;
                      cout<<i<<" even: ";
                       display(str,i-k,i+1+k);
                       int lena =  2*k;
                       max = lena>max?lena:max;
             }
             //判断是否是aba类型的回文
                       int k=1;
                       while((i-k)>=0&& (i+k)<(len-1) && str[i-k]==str[i+k])
                                      k++;
                       k--;
                       cout<<i<<" odd:";
                       display(str,i-k,i+k);
                       int lena = 2*k+1;
                       max =lena>max?lena:max;
                      
              
            i++; 
    }
    returnmax;
}
int main()
{
    char*str="daaccacdaaaddf";
   cout<<fun(str)<<endl;
    getchar();
    return 0;
}