我的ACM之路——迴文串的判斷
阿新 • • 發佈:2019-02-12
問題 D: 迴文串判斷
時間限制: 1 Sec 記憶體限制: 128 MB提交: 2865 解決: 1046
[提交][狀態][討論版]
題目描述
一個字串,如果從左向右看和從右向左看是一樣的,則稱為迴文串。請編寫程式,判斷輸入的字串是否是迴文串。
輸入
輸入第一行為字串個數n,0<n≤10000,其後n行為非空字串,每行的字串由字母和數字組成,字串長度不超過1000。
輸出
對每行字串,若為迴文串,則輸出一行“YES”,否則輸出一行“NO”。
樣例輸入
3
abba
abc
aa
樣例輸出
YES
NO
YES
#include<stdio.h> #include<string.h> int iscs(char *s,int len) { char *p=s,*q=s+len-1; while (p<=q) { if (*p!=*q) { return 0; } p++; q--; } return 1; } int main() { int n,j,F=1; char str[1001]; scanf("%d",&n); while (n--) { scanf("%s",str); if(str[j]>='a'&&str[j]<='z'||str[j]>='A'&&str[j]<='Z'||str[j]>='0'&&str[j]<='9') { F=iscs(str,strlen(str)); if(F==1) { printf("YES"); printf("\n"); } else { printf("NO"); printf("\n"); } } } return 0; }