C語言 判斷回文字串

2021-10-08 18:51:18 字數 833 閱讀 6972

本題**於浙大pta題庫

這是一道簡單的字串處理題

本題要求編寫函式,判斷給定的一串字元是否為「回文」。所謂「回文」是指順讀和倒讀都一樣的字串。如「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()

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

輸入樣例1:

thisistrueurtsisiht

輸出樣例1:

yesthisistrueurtsisiht

輸入樣例2:

thisisnottrue

輸出樣例2:

nothisisnottrue

解答:

完成題目時,我們想用較少的變數,較少的迴圈來實現

bool palindrome

(char

*s )

return true;

/*迴圈結束全部相等,返回正確*/

}

C語言 判斷回文字串(二)

7 2 判斷回文字串 15 分 輸入乙個字串,判斷該字串是否為回文。回文就是字串中心對稱,從左向右讀和從右向左讀的內容是一樣的。輸入在一行中給出乙個不超過80個字元長度的 以回車結束的非空字串。輸出在第1行中輸出字串。如果它是回文字串,在第2行中輸出yes,否則輸出no。levellevel yes...

C語言函式 判斷回文字串

本題要求編寫函式,判斷給定的一串字元是否為 回文 所謂 回文 是指順讀和倒讀都一樣的字串。如 xyzyx 和 xyzzyx 都是回文。bool palindrome char s 函式palindrome判斷輸入字串char s是否為回文。若是則返回true,否則返回false。include in...

回文字串判斷c語言 動態規劃 最長回文字串

給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為1000。示例1 輸入 babad 輸出 bab 注意 aba 也是一 個有效答案。示例2 輸入 cbbd 輸出 bb 這是一道非常經典的動態規劃的題目,我是在回顧演算法題的時候看到這一題,我記得我以前做過,但是理解不深,所以當時我怎麼...