PTA 回文判斷 堆疊

2021-09-18 05:48:26 字數 799 閱讀 1614

題目:回文是指正讀反讀均相同的字串行,如「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...