2019.3.27HDOJ-2029回文简单判断，AC率60.57%(35378/58405)

本文链接：https://blog.csdn.net/Miaplacidus/article/details/88857599

我从图书馆回来了，虽然大物作业没写完，背包算法的状态转移方程也没看懂……
回来又水道题

题目

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

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

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

Sample Input
4
level
abcde
noon
haha

Sample Output
yes
no
yes
no

AC的代码

#include<stdio.h>
#include<string.h>
int main(void)
{
	int n;
	char str[105];
	while(scanf("%d",&n)!=EOF){
		while(n-->0){
			int i,j;
			scanf("%s",str);
			for(i=0,j=strlen(str)-1;i<j;i++,j--){
				if(str[i]!=str[j])
					break;
			}
			if(i<j)
				printf("no\n");
			else
				printf("yes\n");
		}
	}
	return 0;
}