解题思路: 判断一个字符串是否回文,可以用递归的方法,如果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);
}
}
0.0分
4 人评分
2006年春浙江省计算机等级考试二级C 编程题(2) (C++代码)直接打表啊8以上值不变hhh浏览:638 |
简单的a+b (C语言代码)浏览:538 |
九宫重排 (C++代码)浏览:1334 |
简单的a+b (C语言代码)浏览:340 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
罗列完美数 (C语言代码)浏览:491 |
简单的事情 (C语言代码)浏览:638 |
字符逆序 (C语言代码)浏览:509 |
很简单,,题解1041:C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:596 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |