首页 > ACM题库 > HDU-杭电 > hdu 2029 Palindromes _easy version-字符串处理-[解题报告]C++
2013
12-26

hdu 2029 Palindromes _easy version-字符串处理-[解题报告]C++

Palindromes _easy version

问题描述 :

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

输入:

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

输出:

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

样例输入:

4
level
abcde
noon
haha

样例输出:

yes
no
yes
no

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2029

这题不用for循环判断,直接用strrev转置就行,水过。(不过用G++好像会编译错误,改C或C++就行)

代码:

#include<stdio.h>
#include<string.h>
int main()
{
	char str1[1001],str2[1001];
	int s,i,len;
	scanf("%d",&s);
	getchar();
	while(s--)
	{
		scanf("%s",str1);
		strcpy(str2,str1);
		strrev(str1);//**倒置字符串**//
		if(strcmp(str1,str2)==0)
		{
			printf("yes\n");
		}
		else
			printf("no\n");
	}
	return 0;
}

解题转自:http://blog.csdn.net/a_eagle/article/details/7177825


  1. 学算法中的数据结构学到一定程度会乐此不疲的,比如其中的2-3树,类似的红黑树,我甚至可以自己写个逻辑文件系统结构来。

  2. simple, however efficient. A lot of instances it is difficult to get that a??perfect balancea?? among usability and appearance. I must say that youa??ve done a exceptional task with this. Also, the blog masses quite fast for me on Web explore.