題目:回文是指正讀反讀均相同的字串行,如「abba」和「abdba」均是回文,但「good」不是回文。編寫乙個程式,使用棧判定給定的字串行是否為回文。
輸入格式:
輸入待判斷的字串行,按回車鍵結束,字串行長度<20。
輸出格式:
輸入待判斷的字串行,按回車鍵結束,字串行長度<20。
輸入樣例:
abdba輸出樣例:
yes
#include
// 或直接使用萬能標頭檔案
#include
// #include
#include
using namespace std;
intmain()
}/* 例
a b d b a
0 1 2 3 4
5 5/2 = 2
首先:壓棧 a b
然後:start_matching = s.size() + 1
即從下標3開始匹配, 棧頂元素為 b
判斷: 如果棧頂等於 s[i] 就彈棧
如果不等於,直接結束
*/if(c_stack.
empty()
)// 如果棧中沒有元素,則為回文
cout <<
"yes"
;else
cout <<
"no"
;return0;
}
C 利用堆疊判斷回文數
我們稱形如abcdcba,abba這樣的字串為回文字串,本文介紹的是如何利用棧stack的知識來判斷乙個字串是不是回文字串。很久以前寫的了,其實可以呼叫標準庫中的stack來進行棧的各種操作不必這麼麻煩。include include include typedef struct stack sta...
Python程式設計PTA題解 判斷回文字串
description 輸入乙個字串,判斷該字串是否為回文。回文就是字串中心對稱,從左向右讀和從右向左讀的內容是一樣的。input 輸入僅一行,輸入乙個不超過80個字元長度的 以回車結束的非空字串。output 第1行中輸出字串。如果它是回文字串,在第2行中輸出yes,否則輸出no。sample i...
PTA 判斷回文字串 (字串 函式)
本題要求編寫函式,判斷給定的一串字元是否為 回文 所謂 回文 是指順讀和倒讀都一樣的字串。如 xyzyx 和 xyzzyx 都是回文。bool palindrome char s 函式palindrome判斷輸入字串char s是否為回文。若是則返回true,否則返回false。include in...