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 }

 

相关文章
|
10月前
|
测试技术 Perl
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
|
4月前
|
Python
递归魔法:判断字符串是否为回文
本文介绍了如何使用递归判断一个字符串是否是回文。回文字符串是指正读和反读都相同的字符串。文章详细讲解了递归的基本思想和Python实现,并通过多个示例验证了函数的正确性。递归方法通过将大问题分解成更小的子问题,使得判断回文变得简单高效。
139 5
|
10月前
|
算法 测试技术 C#
【字符串】【贪心】【 树状数组】2193. 得到回文串的最少操作次数
【字符串】【贪心】【 树状数组】2193. 得到回文串的最少操作次数
|
10月前
392.判断子序列
392.判断子序列
32 0
|
10月前
|
算法
判断单链表是否有环?中点如何判断?入环点如何判断?
判断单链表是否有环?中点如何判断?入环点如何判断?
|
10月前
|
人工智能 算法 Java
判断子序列
判断子序列
55 0
|
算法 搜索推荐
【算法】非递归堆排序判断字符串中所有字符是否只出现一次
【算法】非递归堆排序判断字符串中所有字符是否只出现一次
57 0
|
算法 程序员 数据处理
字符串的全部子序列(递归)
在计算机科学中,子序列和子串的概念非常重要,这两个概念经常在数据处理,文本分析,编程算法等领域被广泛使用。理解子序列和子串的区别以及如何高效地处理它们对于成为一名有效的程序员是非常重要的。
238 0