主题:[讨论]判断是否为回文的最佳算法?
Boris1573
[专家分:0] 发布于 2006-10-10 20:14:00
小弟我也不知道,只是有兴趣了就请各位高手帮帮忙,当然是你愿意~~呵呵[em4]
回复列表 (共3个回复)
沙发
rickone [专家分:15390] 发布于 2006-10-10 22:15:00
如果是整型数据,先转换成串,然后判断串是否回文
int huiwen(char *str,int n)
{
if(n<2)return 1;
return str[0]==str[n-1]&&huiwen(str+1,n-2);
}
eg:
char str[]="123454321";
huiwen(str,strlen(str));
板凳
Boris1573 [专家分:0] 发布于 2006-10-11 12:26:00
我想知道的是判断回文的关键算法,不过仍然要谢谢1楼,毕竟我知道怎么处理是数字的时候了。谁告诉一下啊?
3 楼
rickone [专家分:15390] 发布于 2006-10-11 17:26:00
关键算法?什么意思?
我来回复