sdut acm 又见回文
2016-12-09 16:30
295 查看
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
Input
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
Output
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
Example Input
aaaa ggg g lozxvxoMJBCHsTXooXTsHCBJMoxvxzol i am a good acmer 2013
Example Output
YES YES YESNO
code:
#include<stdio.h>
#include<string.h>
int main()
{
int i, n, k = 1, p;
char a[200000], b[200000], c[200000];
while(gets(a)!=NULL)
{
k = 1;
int t = 0, flag = 1;
k = strcmp(a,"2013");
if(k == 0) return 0;
else
{
n = strlen(a);
for(i = 0; i<n; i++)
{
if(a[i]!=' ')
{
b[t] = a[i];
t++;
}
}
p = t-1;
for(i = 0;i<t;i++)
{
c[p] = b[i];
p --;
}
flag = strcmp(b,c);
if(flag==0) printf("YES\n");
else printf("NO\n");
}
}
return 0;
}
相关文章推荐
- 回文时间(Java)acm.sdut
- [ACM] SDUT 2604 Thrall’s Dream
- 山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!(STL-set)
- Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
- 山东省第一届ACM省赛 C SDUT 2153 Clockwise(dp+计算几何)
- [原]sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
- Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
- SDUT 2410 Mine Number 2012年山东省第三届ACM大学生程序设计竞赛题
- sdut 第三届ACM/ICPC程序设计知识竞赛网络赛 字符串拓展
- [2014 ACM 西安区域赛]PalindromicTree 回文树
- Java sdut ACM 2246 时间日期格式转换
- 回文自动机 + DFS --- The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem G.The Problem to Slow Down You
- ACM 删数问题 SDUT 2072
- acm sdut refresh的停车场
- sdut2165 Crack Mathmen (山东省第二届ACM省赛)
- Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
- sdut2880---Devour Magic(山东省第五届ACM题)
- sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
- sdut.acm 2012级《程序设计基础Ⅱ)》_链表 整理音乐
- sdut.acm 2012级《程序设计基础Ⅱ)》_动态规划 数字三角形问题