C/C++练习——判断多组回文串
【摘要】 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)