Palindromes _easy version
阿新 • • 發佈:2018-12-16
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Problem Description
“迴文串”是一個正讀和反讀都一樣的字串,比如“level”或者“noon”等等就是迴文串。請寫一個程式判斷讀入的字串是否是“迴文”。
Input
輸入包含多個測試例項,輸入資料的第一行是一個正整數n,表示測試例項的個數,後面緊跟著是n個字串。
Output
如果一個字串是迴文串,則輸出"yes",否則輸出"no".
Sample Input
4 level abcde noon haha
Sample Output
yes no yes no
Problem solving report:
Description: 迴文串,即第一個和最後一個相同,第二個和倒數第二個相同……以此類推。根據要求判斷是否為迴文串。
Problem solving: 判斷第一個和最後一個是否相同,第二個和倒數第二個是否相同……以此類推。
#include <stdio.h> #include <string.h> int main() { char a[110]; int i, n, len, temp; scanf("%d%*c", &n); while (n--) { gets(a); temp = 1; len = strlen(a); for (i = 0; i < len; i++) { if (a[i] != a[len - i - 1]) { temp = 0; break; } } if (temp) printf("yes\n"); else printf ("no\n"); } return 0; }