最长回文子串问题

思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。

//最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思
#include <iostream>
using namespace std;

int maxhuiwenzichuang(char * A,int n)
{
    if(A==NULL||n<=0)
    {
        cout<<"wrong"<<endl;
        return -1;
    }
    int maxnum=0;
    for(int i=0;i<n;i++)
    {
        int j=0;
        while(i-j>=0&&i+j<=n-1)              //j从0开始扩展，有一个不满足就退出循环caba
        {
            if(A[i-j]==A[i+j])
                j++;
            else                              //找到补登的也退出循环
                break;
        }
        j--;                           //注意j多加了，要减一才行
        int jishu=2*j+1;               //奇数时个数
        if(jishu>maxnum)
            maxnum=jishu;
        j=0;
        while(i-j>=0&&i+j+1<=n-1)          //偶数情况如abbac
        {
            if(A[i-j]==A[i+j+1])
                j++;
            else
                break;
        }
        j--;
        int oushu=2*j+2;
        if(oushu>maxnum)
            maxnum=oushu;
    }
    return maxnum;
}

int main()
{
    int n=8;
    char A[]={'a','b','b','a','c','a','b','b'};
    int max=maxhuiwenzichuang(A,8);
    if(max==-1)
        cout<<"wrong"<<endl;
    else
        cout<<"maxnum= "<<max<<endl;
    system("pause");
}

完！