又见回文
来源:互联网 发布:多线程编程是什么意思 编辑:程序博客网 时间:2024/06/05 17:44
think:
1、注意标记变量的位置
2、相信自己
sdut原题链接
又见回文
Time Limit: 1000MS Memory Limit: 65536KB
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
YES
NO
Hint
Author
fenggang
以下为accepted代码
#include <stdio.h>#include <string.h>#define MAXN 140000int main(){ char s[MAXN]; int i, j, len, flag; while(gets(s) != NULL) { if(strcmp(s, "2013") == 0) break; else { flag = 0; len = strlen(s); i = 0, j = len-1; while(i <= j) { if(s[i] == ' ') { i++; continue; } if(s[j] == ' ') { j--; continue; } if(s[i] == s[j]) { flag = 1; i++; j--; } else if(s[i] != s[j]) { flag = 0; break; } } if(flag) printf("YES\n"); else printf("NO\n"); } } return 0;}/***************************************************User name: jk160630Result: AcceptedTake time: 0msTake Memory: 200KBSubmit time: 2017-02-04 19:45:49****************************************************/
#include <stdio.h>#include <string.h>#define MAXN 140000int main(){ char s[MAXN]; int i, j, len, flag; while(gets(s) != NULL) { if(strcmp(s, "2013") == 0) break; else { len = strlen(s); i = 0, j = len-1; while(i <= j) { flag = 0; if(s[i] == ' ') { i++; continue; } else if(s[j] == ' ') { j--; continue; } else if(s[i] == s[j]) { flag = 1; i++; j--; } else if(s[i] != s[j]) { flag = 0; break; } } if(flag) printf("YES\n"); else printf("NO\n"); } } return 0;}/***************************************************User name: jk160630Result: AcceptedTake time: 0msTake Memory: 200KBSubmit time: 2017-02-04 19:41:14****************************************************/
0 0
- 又见回文
- sdut2560 又见回文
- sdut2560 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文 字符串
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- 又见回文
- virsh命令
- KB奇遇记(5):奇葩的用人制度
- 白话经典算法系列之七 堆与堆排序
- 淘宝 卖家信用等级的图示
- css3结构伪类选择
- 又见回文
- java加密方法
- SQL Server CTE 递归查询全解
- 【Ubuntu 16】安装ssh
- 卷积神经网络(CNN):从原理到实现
- KB奇遇记(6):搞笑的ERP项目团队
- children和childNodes差异
- android DDMS 连接真机(己ROOT),用file explore看不到data/data文件夹的解决办法
- 如何定制修改你的bash提示内容?