P_19最长回文子串

//最长回文子串 
#include<iostream>
#include<string.h>

using namespace std;

int LongestPalinderom(char *s, int n)
{
    int i, j, max, c;
    if (s == 0 || n < 0)
    {
        return 0;
    }
    max = 0;
    for (i = 0;i < n;++i)
    {
        for (j = 0;(i - j >= 0) && (i + j < n);++j)
        {
            if (s[i - j] != s[i + j])
            {
                break;
            }
            c = j * 2 + 1;//对称字符串为奇数
        }
        if (c > max)
        {
            max = c;
        }
        for (j = 0;(i - j >= 0) && (i + j + 1 < n);++j)
        {
            if (s[i - j] != s[i + j + 1])
            {
                break;
            }
            c = j * 2 + 2;//对称字符串为偶数
        }
        if (c > max)
        {
            max = c;
        }
    }
    return max;
}

int main()
{
    char a[64];
    int n;

    cin >> a;
    n=strlen(a); 
    cout << LongestPalinderom(a, n) << endl;
    return 0;    
}