密码截获(由最长串逆查找)-题解（C语言代码）

解题思路:

注意事项:

参考代码:

//思路：从最长串开始看，符合即为最大回文串长度，否则减1，继续查找

            具体见代码（建议粘贴于编译器上看，结构风格更好，易懂）

#include <stdio.h>

#include <string.h>

int cheak(char *p,int lon);         //判断回文

static int len;                             //全局变量

/*************************************/

int main ()

{

char ch[100];

int ture;

while(scanf("%s",ch)!=EOF)

{

    len=strlen(ch);

    for(int i=len;len>=1;i--)        //从最长串开始看，符合即为最大回文串长度，否则减1

    {

    ture=cheak(ch,i);     

    if(ture)

    {

    printf("%d\n",ture);              //找到最长串，开始下一组数

    break;

        }

}

    }

return 0;

}

/*************************************/

int cheak(char *p,int lon)        //长度为y的回文串检索

{

int a,b;

int y=lon-1;                            //数组下标从0开始，所以长度减1

for (int i=0;y<len;i++,y++)    //每检查lon长度后，右移继续检查回文串

{

  for(a=i,b=y;a<b;a++,b--)     //对比首尾

  {

  if(p[a]!=p[b])

  break;

  }

  if(a<b)                                  //说明break过，不满足回文，右移

  continue;

  else

  return lon;

}

return 0;                                 //都不满足，说明该长度无回文串

}