GPLT L2-008. 最长对称子串

题目：最长对称子串

思路：枚举每个位置，从每个位置的左右同时开始进行查找相等累计个数，分奇数和偶数俩种情况，筛选最大值即可。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    char str[1005];
    while(gets(str)!=NULL){
        int len = strlen(str),l,r,lcnt,rcnt,ans = 0;
        for(int i=0;i<len;i++){
            l = i-1;r = i+1;lcnt = 1;//奇数情况
            while(str[l] == str[r] && l>=0 && r<len){l--;r++;lcnt+=2;}
            l = i;r = i+1;rcnt = 0;//偶数情况
            while(str[l] == str[r] && l>=0 && r<len){l--;r++;rcnt+=2;}
            ans = max(ans,max(lcnt,rcnt));
        }
        printf("%d\n",ans);
    }
    return 0;
}