6-3 判斷迴文字串 (20 point(s))
阿新 • • 發佈:2018-11-25
6-3 判斷迴文字串 (20 point(s))
本題要求編寫函式,判斷給定的一串字元是否為“迴文”。所謂“迴文”是指順讀和倒讀都一樣的字串。如“XYZYX”和“xyzzyx”都是迴文。
函式介面定義:
bool palindrome( char *s );
函式palindrome
判斷輸入字串char *s
是否為迴文。若是則返回true
,否則返回false
。
裁判測試程式樣例:
#include <stdio.h> #include <string.h> #define MAXN 20 typedef enum {false, true} bool; bool palindrome( char *s ); int main() { char s[MAXN]; scanf("%s", s); if ( palindrome(s)==true ) printf("Yes\n"); else printf("No\n"); printf("%s\n", s); return 0; } /* 你的程式碼將被嵌在這裡 */
輸入樣例1:
thisistrueurtsisiht
輸出樣例1:
Yes
thisistrueurtsisiht
輸入樣例2:
thisisnottrue
輸出樣例2:
No
thisisnottrue
bool palindrome( char *s ){
int len = strlen(s);
int i=0, j=len-1;
for (i=0; i<=j; i++, j--){
if(s[i]==s[j]);
else return 0;
}
return 1;
}
n 1;
}