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****************************************************/新聞熱點
疑難解答