C/C++练习——判断多组回文串

举报
Code_流苏 发表于 2022/05/10 22:25:36 2022/05/10
【摘要】 C/C++练习——判断多组回文串。

名人说:故立志者,为学之心也;为学者,立志之事也。—— 王阳明

一、问题呈现

1.问题描述

Problem Description
给定一个只有小写字母组成的字符串,问你这个字符串是否是回文串。如果是则输出"Yes",否则输出"No"。

如果一个字符串是字符串当且仅当把这个字符串反正后与原串相等。如"banana"就不是一个回文串,因为它翻转后为"ananab",与原串不同。而"abcba"是回文串,因为其反转后还是"abcba"。

2.输入输出

Input

输入有多组数据,第一行一个整数Q,表示有Q组数据。

接下来Q行,每行一个由小写字符组成的字符串。

Output

输出Q行,每行为Yes或No,表示是否是回文串。注意大小写。

3.测试样例

样例1

Sample Input

2
good
abcba

Sample Output

No
Yes

样例2

Sample Input

3
nice
good
deed

Sample Output

No
No
Yes

二、源码实现

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
	char s[100005];
	int n;
	cin>>n;
	getchar(); 
	while(n--)
	{
		int i=0,k=0;
		gets(s);
		while(s[i]!='\0') i++;
		i--;
		for(k=0;k<=i;i--,k++)
		{
			if(s[i]!=s[k])
			{
				break;
			}
		}
		if(k>i) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
		return 0;
	}

三、测试结果

2
good
No
abcba
Yes

--------------------------------
Process exited after 16.05 seconds with return value 0
请按任意键继续. . .

Code_流苏(一个喜欢古诗词和编程的Coder)
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。