又见回文
2015-11-21 17:14
127 查看
题目描述
输入
输出
示例输入
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
示例输出
YES
YES
YES
NO
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
输入
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
输出
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
示例输入
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
示例输出
YES
YES
YES
NO
#include<stdio.h> #include<string.h> int main() { char st[100001],st2[100001]; int l,i,k,t,f; while(gets(st)!=NULL&&strcmp(st,"2013")!=0) { f=1; l=strlen(st); for(i=0;i<l;i++) { if(st[i]==' ') { for(k=i;k<l-1;k++) st[k]=st[k+1]; l--; i--; } } for(i=0;(i+1)<=l/2;i++) { if(st[i]!=st[l-i-1]) { f=0; break; } } if(f==0) printf("NO\n"); if(f==1) printf("YES\n"); } return 0; }
相关文章推荐
- 在使用virtualbox安装ubuntu时出现I/Ocache不足的问题
- MBTI测试第一步
- 2015-10-09 Fri 晴 加快进度看书
- 单向链表实现
- 双向链表
- BZOJ2388 : 旅行规划
- mac 终端命令
- ios播放视频文件一般使用 MPMoviePlayerViewController 和 MPMoviePlayerController
- Rouh set 入门知识2(基础定义篇)
- 家庭作业汇总
- EntityFramework6 版本更变产生的错误
- lseek()函数
- EJB深层次发展
- 集合的遍历
- 编码
- 在北京黑马学习Java(02)
- 修复win7 只有IE64 能上网 其他浏览器及应用都无法联网
- Lua函数执行流程及函数延续点问题的研究
- loadrunner 录制中文出现乱码的解决办法
- linux VFS 内核数据结构