密码截获--递归法判断回文

解题思路: 判断一个字符串是否回文，可以用递归的方法，如果str[head]==str[tail]，则问题转化为判断从head+1到tail-1之间的子串是否回文

注意事项:"aa"是回文串,一次递归后head+1就会大于tail-1。所以当head>tail时直接返回1。

参考代码:

#include <stdio.h>

int huiwen(char *str,int head,int tail)

{

        if(head==tail||head>tail) return 1;

        if(str[head]==str[tail]) return huiwen(str,head+1,tail-1);

        return 0;

}//递归判断回文

int main()

{

        char password[500];

        int i,j,maxlen;

        while(scanf("%s",&password)!=EOF)

        {

                maxlen=1;

                for(i=0;password[i]!='\0';i++)

                {

                        for(j=i;password[j]!='\0';j++)

                        {

                                if(huiwen(password,i,j)&&j-i+1>maxlen)

                                {

                                        maxlen=j-i+1;

                                }

                        }

               }

        printf("%d\n",maxlen);

        }

}