HDU-2029

最新推荐文章于 2020-12-10 00:02:11 发布

ForSun

最新推荐文章于 2020-12-10 00:02:11 发布

阅读量498

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM水题

本文链接：https://blog.youkuaiyun.com/sun19930808/article/details/46841975

ACM水题专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了使用C++语言进行字符串输入处理，通过使用`cin.ignore()`忽略输入首字符，利用`gets()`函数读取字符串，并实现判断字符串是否为回文字符串的功能。该代码首先检查字符串长度，对于长度为2的情况直接比较两端字符，对于长度大于2的情况，通过双指针从两端向中间遍历，判断字符是否相等，从而确定字符串是否为回文串。

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	char s[50];
	cin.ignore();
	while(n--){
		gets(s);
		int m =strlen(s);
		int i=0,l=0,r=m-1;//record the position left and right of the array
		if(m==2){
			if(s[0]==s[1])
				cout<<"yes"<<endl;
			else
				cout<<"no"<<endl;
		}else{
			for(;i<m/2;i++){
				if(s[l] == s[r]){
					r--;
					l++;
				}
			}
			if( l == r || l-1 == r){
				cout<<"yes"<<endl;
			}else{
				cout<<"no"<<endl;
			}
		}

	} 

	return 0;
}