杭电OJ 2029——Palindromes _easy version（回文串判断）

最新推荐文章于 2021-01-12 01:54:18 发布

小酒mini

最新推荐文章于 2021-01-12 01:54:18 发布

阅读量194

点赞数

分类专栏： ACM 文章标签：回文

本文链接：https://blog.csdn.net/weixin_40629765/article/details/103126300

版权

ACM 专栏收录该内容

31 篇文章 3 订阅

订阅专栏

#2029
和2028相比起来真的少了很多细节，只要根据回文特点对字符串特定位置进行判断即可，这里需要考虑的是中间位置的字符的比较，以及数组长度的考量

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

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
	int n;
	cin>>n;
	getchar();
	while(n--) {
		char s[100];
		gets(s);
		int len=strlen(s);
		int flag=0;
		for(int i=0; i<=len/2; i++) {
			if(s[i]!=s[len-1-i]) {
				flag++;
			}
		}
		if(flag==0) {
			cout<<"yes"<<endl;
		} else {
			cout<<"no"<<endl;
		}
	}
	return 0;
}