C 利用堆疊判斷回文數

2021-10-02 10:45:55 字數 504 閱讀 2029

我們稱形如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...