本題**於浙大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 這是一道非常經典的動態規劃的題目,我是在回顧演算法題的時候看到這一題,我記得我以前做過,但是理解不深,所以當時我怎麼...