首页 > 学院 > 开发设计 > 正文

又见回文

2019-11-14 11:06:08
字体:
来源:转载
供稿:网友

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****************************************************/
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表