hdoj_2029 Palindromes _easy version

原创于 2013-05-30 23:30:22 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

hdoj 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一个使用 C++ 编写的解决方案来判断输入字符串是否为回文字符串。该算法通过比较字符串首尾字符的方式逐步向中间靠拢，检查字符是否对称。适用于 ACM 竞赛中的字符串处理问题。

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

//C++代码
#include<iostream>
#include<cstring>
#include<string>
using namespace std;

int main(){
	int n,i,len;
	char a[1000];
	cin>>n;
	while(n--){
		cin>>a;
		len=strlen(a);
		bool flag=1;
		for(i=0;i<(len-1)/2;i++){
			if(a[i]!=a[len-1-i]){
				flag=0;
				break;
			}
		}
		cout<<(flag? "yes":"no")<<endl;
	}
	return 0;
}