广师oj 2238 最长回文子串

回文串，就是从前往后和从后往前看都是一样的字符串。那么现在给你一个字符串，请你找出该字符串中，长度最大的一个回文子串。

输入描述
有且仅有一个仅包含小写字母的字符串，保证其长度不超过5000

输出描述
有且仅有一个正整数，表示最长回文子串的长度

样本输入

abccbxyz
样本输出
4

将每个字符都当作回文串的中心，一这个字母为中心向两边比较
但要考虑两种情况：aba型，abba型；

#include <stdio.h>#include <string.h> int main(){    int x,y,z,t,num,len;    char a[5005];    scanf("%s",a);    len  =  strlen(a)-1;    num = 1;    for(x=0;x<=len;x++)    {        if(a[x-1]==a[x+1])        {            y = 1;            t = 0;            while(x+y<=len&&x-y>=0)            {                if(a[x+y]!=a[x-y])                {                    break;                }                t++;                y++;            }            if((t*2+1)>num)            num = t*2+1;        }        if(a[x]==a[x+1])        {            y = 1;            t = 0;            while(x-y>=0&&x+1+y<=len)            {                if(a[x-y]!=a[x+1+y])                {                    break;                }                t++;                y++;            }            if((t+1)*2>num)            num = (t+1)*2;        }    }    printf("%d\n",num);    return 0;}

将每个字符都作为回文串的第一个字符，并往后找，直到找到以其开头最大的回文串

#include <stdio.h>#include <string.h>int main(){    int x,y,z,t,num,len;    int tmp1,tmp2;      char a[5005];    scanf("%s",a);    len = strlen(a)-1;    num = 1;    for(x=0;x<=len;x++)    {        for(y=x+1;y<=len;y++)        {               for(tmp1=x,tmp2=y;tmp1<=tmp2;tmp1++,tmp2--)            {                  if(a[tmp1]!=a[tmp2])                      break;              }              if(tmp1>=tmp2&&y-x+1>num)              {                  num = y-x+1;             }          }       }    printf("%d\n",num);    return 0;}