码迷,mamicode.com
首页 > 其他好文 > 详细

openjudge-回文串判断【递归】

时间:2015-01-06 19:30:17      阅读:260      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!