a022: 迴文
zerojudge網址:https://zerojudge.tw/ShowProblem?problemid=a022a022: 迴文
內容 :
迴文的定義為正向,反向讀到的字串均相同
如:abba , abcba ... 等就是迴文
請判斷一個字串是否是一個迴文?
輸入說明 :
一個字串(長度 < 1000)
輸出說明 :
yes or no
範例輸入 :
abba
abcd
範例輸出 :
yes
no
提示 :
背景知識: 字串處理
出處 :
Jiangsir (管理:jiangsir)
解題策略
依序檢查第一個與最後一個字元是否相同,檢查第二個與倒數第二個字元是否相同,不斷重複直到中間字元,奇數個字元中間一個字元不檢查。設定一個旗標變數flag,flag為1表示為迴文,flag為0表示不是迴文,預設flag為1,表示是迴文,遇到第一個不相同的字元,就設定為不是迴文,程式中止,最後在判斷旗標變數flag就可以知道是否為迴文。
C++程式碼
Python程式碼