首页 > 代码库 > openjudge-回文串判断【递归】
openjudge-回文串判断【递归】
回文串判断
总时间限制: 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-回文串判断【递归】
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。