D - 又见回文---C11新标准

介绍两种方法，不用gets

Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。

Input
有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

Output
每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

Sample

Input
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Output
YES
YES
YES
NO

方法一

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
char a[100011];
int n;
int main()
{while(cin.getline(a,100011)&&strcmp(a,"2013")!=0){int flag=1;n=strlen(a);for(int i=0,j=n-1; i<j; i++,j--){while(a[i]==' '){i++;}while(a[j]==' '){j--;}if(a[i]!=a[j]){flag=0;break;}}if(flag==1){printf("YES\n");}else{printf("NO\n");}}puts("");return 0;
}

方法二

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int main()
{char a[100001],s[100001];int i,j,z,len,p;while (cin.getline(a,100011)&&strcmp(a,"2013")!=0){z=0;p=1;memset(s,0,100001*sizeof(char));for (i=0;a[i]!='\0';i++){if (a[i]!=' '){s[z++]=a[i];}}len=strlen(s);for (i=0,j=len-1;i<=j;i++,j--){if (s[i]!=s[j]){p=0;break;}}if (p){printf("YES\n");}else printf("NO\n");}return 0;
}

D - 又见回文---C11新标准相关推荐

NYOJ 752 又见回文串
又见回文串时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述回文串"是一个正读和反读都一样的字符串,比如"level"或者"noo ...
python判断是否回文_对python判断是否回文数的实例详解
设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称n为一回文数:但若n=1234567,则n不是回文数. 上面的解释就是说回文数和逆 ...
python怎么设置回文数_python如何写一个函数判断回文数？
python如何写一个函数判断回文数? python写一个函数判断回文数的方法: 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称 ...
欧拉计划问题四学习笔记 matlab 回文字符串+length（）+floor（）
Problem 4 Largest palindrome product A palindromic number reads the same both ways. The largest pali ...
python回文数判定_python如何写一个函数判断回文数？
python如何写一个函数判断回文数? python写一个函数判断回文数的方法: 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称 ...
C11标准委员会成员解读C语言新标准
导读:C语言国际标准新的新草案之前已经公布,新标准提高了对C++的兼容性,并将新的特性增加到C语言中.此外支持多线程的功能也受到了开发者的关注,基于ISO/IEC TR 19769:2004规范下支持 ...
虚拟动力数字人技术亮相第六届文创产业大会，探见元宇宙驱动新文创
3月23日至24日由中国文化娱乐行业协会广州市天河区人民政府主办第六届文创产业大会·天河峰会在广州图书馆圆满召开以"探见元宇宙驱动新文创"为主题,聚焦元宇宙.游戏.文旅 ...
c语言c11标准 pdf,C语言新标准C11
这是2011年制定的一个新标准,顺便翻译一下第一章的Scope. 为什么要翻译第一章?因为我发现,过去的C语言题库中总喜欢拿C语言标准中未定义的行为和未指定的行为来说事,比如函数参数传值顺序问题-- ...
链表回文串判断老酒装新壶双指针加链表反转（代码好记易写）
解题思路使用双指针slow,fast对链表进行遍历,当fast走到最后(链表长度为偶数slow为中间两个右边的,长度为奇数为链表的中间元素),slow走到中间(链表长度为偶数slow为中间两个右边的 ...

D - 又见回文---C11新标准

D - 又见回文---C11新标准相关推荐

最新文章

热门文章