最长回文子串

         用DP做，首先建立对应的record数组，设置为0，因为中间有元素，所以从i>=2开始，将其与前前个元素比较，如果相等，则record[i-1]+2付给record[i],要考虑数组向前或者向后越界的情况。

     

#include <cstdio>
#include <cstring>
#define	  MAXSIZE 100
int Max(int a,int b)
{
	if(a>b)
		return a;
	return b;
}
int Cal(char s[],int len)
{
	int i,max;
	max=1;
	int record[MAXSIZE];
	memset(record,0,sizeof(record));
	for(i=0;i<len;i++)
	{
		if(i>=2&&(i-record[i-1]-2)>=0)
		{
			if(s[i]==s[i-record[i-1]-2])
			{
				record[i]=record[i-1]+2;
				max=Max(max,record[i]);
			}
		}

	}
	return max;

}
int main()
{
	int max;
	char s[MAXSIZE]={"dddcdddracecard"};
	max=Cal(s,strlen(s));
	printf("%d\n",max+1);

	return 0;
}