7-2 判斷回文字串 (15 分)
輸入乙個字串,判斷該字串是否為回文。回文就是字串中心對稱,從左向右讀和從右向左讀的內容是一樣的。
輸入在一行中給出乙個不超過80
個字元長度的、以回車結束的非空字串。
輸出在第1行中輸出字串。如果它是回文字串,在第2行中輸出yes
,否則輸出no
。
level
level
yes
1 + 2 = 2 + 1 =
1 + 2 = 2 + 1 =
no
先看**吧
#includeint main()
i = 0;
j = k;//儲存k值
k = k-1;//k = k-1的意思是,陣列的下標最大是k-1
while(i < k)
for(int i = 0;i < j;i++)
printf("\n");
if(i >= k) else
return 0;
}
這道題的**就相對比較容易理解一些了。首先是輸入,輸入以回車符結尾,並統計字串長度,然後根據字串長度進行首尾的字元比較。這個**可能唯一難理解的地方是最後列印判斷結果的地方,為什麼是i >=k,這個你可以帶入乙個字串進行驗證一下,再回過頭來想想,i是從零開始的,k是從最大下標k-1開始的,如果i=k的時候才能正確判斷字串是不是回文。 C語言 判斷回文字串
本題 於浙大pta題庫 這是一道簡單的字串處理題 本題要求編寫函式,判斷給定的一串字元是否為 回文 所謂 回文 是指順讀和倒讀都一樣的字串。如 xyzyx 和 xyzzyx 都是回文。函式介面定義 bool palindrome char s 函式palindrome判斷輸入字串char s是否為回...
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 這是一道非常經典的動態規劃的題目,我是在回顧演算法題的時候看到這一題,我記得我以前做過,但是理解不深,所以當時我怎麼...