HDU2029_Palindromes _easy version

最新推荐文章于 2017-10-20 16:57:10 发布

ZayneHuang

最新推荐文章于 2017-10-20 16:57:10 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-HDU 文章标签： ACM

本文链接：https://blog.youkuaiyun.com/github_36324732/article/details/53240055

ACM-HDU 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文串的算法，并通过一个C语言程序实现了该算法。程序可以接受多个字符串作为输入，并输出每个字符串是否为回文串的结果。

Palindromes _easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2029

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36978 Accepted Submission(s): 22420

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

Sample Input

  
   4
level
abcde
noon
haha

Sample Output

  
   yes
no
yes
no

Author

lcy

Source

C语言程序设计练习（五）

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char str[10000]={0};

int sub(int m,int n)
{
	if (m<=n)
		if (str[m]==str[n])
			return (sub(m+1,n-1));
		else
			return 0;
	else
		return 1;
}

int main()
{
	int len=0,n=0;
	char rub;
	scanf("%d%c",&n,&rub);
	while (n--)
	{
		gets(str);	
		printf ("%s\n",sub(0,strlen(str)-1)==1?"yes":"no");
		memset(str,0,sizeof(str));
	}

}