我們稱形如abcdcba,abba這樣的字串為回文字串,本文介紹的是如何利用棧stack的知識來判斷乙個字串是不是回文字串。很久以前寫的了,其實可以呼叫標準庫中的stack來進行棧的各種操作不必這麼麻煩。
#include
#include
#include
typedef
struct stack
stack;
void
initstack
(stack &l)
void
push
(stack &l,
char n)
char
pop(stack &l)
intcreatstack
(stack &l)
for(
int i=x/
2+x%
2;ireturn1;
}int
main()
判斷回文數(C )
什麼是回文數?簡單的說,就是乙個數正著讀跟倒著讀都是同乙個數。例如 12345,倒著讀是54321,它不是乙個回文數。而12321,倒著讀還是12321,它就是乙個回文數。function 判斷輸入的五位數是否是回文數 include using namespace std intmain else...
PTA 回文判斷 堆疊
題目 回文是指正讀反讀均相同的字串行,如 abba 和 abdba 均是回文,但 good 不是回文。編寫乙個程式,使用棧判定給定的字串行是否為回文。輸入格式 輸入待判斷的字串行,按回車鍵結束,字串行長度 20。輸出格式 輸入待判斷的字串行,按回車鍵結束,字串行長度 20。輸入樣例 abdba 輸出...
C語言之堆疊 回文數
問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一行。樣例輸入 52樣例輸出 899998 989...