openjudge-回文串判断【递归】

简介: 回文串判断 总时间限制: 1000ms 内存限制: 65536kB 描述 任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0 输入长度不小于1不大于100的字符串输出如果是回文串,输出1如果不是回...

回文串判断

总时间限制: 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 }

 

相关文章
|
4月前
|
测试技术 Perl
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
|
4月前
leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
21 0
|
4月前
|
Java Go C++
C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数
C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数
46 0
C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数
|
4月前
|
C++ Python Java
C/C++每日一练(20230430) 分割回文串、六角填数、查找书籍
C/C++每日一练(20230430) 分割回文串、六角填数、查找书籍
57 0
C/C++每日一练(20230430) 分割回文串、六角填数、查找书籍
|
算法 Java
【算法题目解析】杨氏矩阵数字查找
一道面试时可能遇到的算法问题,杨氏矩阵。可以重点关注思考方式,而不是死记硬背。
34 0
杨氏矩阵,字符串左旋,字符串旋转结果题目解析
杨氏矩阵,字符串左旋,字符串旋转结果题目解析
【蓝桥杯】1434:回文数字—>三种判断回文的方法(上)
【蓝桥杯】1434:回文数字—>三种判断回文的方法
112 0
【蓝桥杯】1434:回文数字—>三种判断回文的方法(下)
【蓝桥杯】1434:回文数字—>三种判断回文的方法(下)
55 0
剑指offer_递归与循环---矩形覆盖
剑指offer_递归与循环---矩形覆盖
70 0