最长子串

求最长的对称子串
分类：偶数与奇数
利用双指针，从中扩散

#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <stack>
#include <map>
#include <iostream>
#include <queue>
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
    char s[1007];
    while(gets(s))
    {
        int ma=1;
        int len=strlen(s);
        int r,l;
        for(int i=1;i<len;i++)
        {
            l=i-1;
            r=i+1;
            while(l>=0&&r<len&&s[l]==s[r])
                l--,r++;
            ma=max(ma,r-l-1);
            l=i;
            r=i+1;
            while(l>=0&&r<len&&s[l]==s[r])
                l--,r++;
            ma=max(ma,r-l-1);
        }
        printf("%d\n",ma);
    }
}