首页 > 其他 > 详细

openjudge-回文串判断【递归】

时间:2015-01-06 19:30:06      阅读:190      评论:0      收藏:0      [点我收藏+]

回文串判断

总时间限制: 1000ms 内存限制: 65536kB

描述

任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0

输入长度不小于1不大于100的字符串输出如果是回文串,输出1
如果不是回文串,输出0样例输入

abcdefghijkjihgfedcba

样例输出

1
 1 #include <stdio.h>
 2 #include<string.h>
 3 int fun(char a[],int len,int i);
 4 int main()
 5 {
 6     char a[105];
 7     int len;
 8     scanf("%s",a);
 9     len=strlen(a);
10     printf("%d\n",fun(a,len,0));
11     return 0;
12 }
13 int fun(char a[],int len,int i)
14 {
15     if(i>len/2)
16     {
17         return 1;
18     }
19     else 
20     {
21         if(a[i]!=a[len-1-i]) return 0;
22         else return fun(a,len,i+1);
23     }
24 }

 

openjudge-回文串判断【递归】

原文:http://www.cnblogs.com/huashanqingzhu/p/4206534.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!