判斷回文字串

2022-07-15 15:51:10 字數 530 閱讀 5874

本題要求編寫函式,判斷給定的一串字元是否為「回文」。所謂「回文」是指順讀和倒讀都一樣的字串。如「xyzyx」和「xyzzyx」都是回文。

bool palindrome( char *s );

函式palindrome判斷輸入字串char *s是否為回文。若是則返回true,否則返回false。

#include #include #define maxn 20

typedef enum bool;

bool palindrome( char *s );

int main()

/* 你的**將被嵌在這裡 */

thisistrueurtsisiht

yesthisistrueurtsisiht

thisisnottrue

nothisisnottrue

bool palindrome( char *s )

{int i=0,j=strlen(s)-1;

while(i

判斷回文字串

遞迴入門 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的。比如 level aaabbaaa 題目 判斷乙個字串是否為回文 解法 遞迴 遞迴的作用在於把問題的規模不斷縮少,直到問題縮少到能簡單地解決 問 如何縮少問題規模?答 通過觀察可以知道,乙個回文字串其中內部也是回文。所以,我們...

回文字串判斷

問題描述 回文字串指的是乙個順著讀和反過來讀都一樣的字串,比如 abcba poop 等,判斷乙個字串是否是回文字串。這裡提供兩種解法 解法一 同時從字串頭尾開始向中間掃瞄字串,如果所有頭尾字元都一樣,那麼這個字串就是乙個回文字串。採用這種方法,只需要維護頭部和尾部兩個掃瞄指標即可,終止條件是尾指標...

判斷回文字串

1.設計思想 先根據提示輸入一段string字串,將string型字串轉化成char 型字串,再確定字串的第乙個字元下標和最後乙個字元下標。再寫返回值是boolean型的判斷兩個字元是否相等的方法,把字串和第乙個字元下標和最後乙個字元下標作為形參。判斷字元是否相等的函式裡,依次從字串兩端到中間判斷字...