a022: 迴文

內容 :

迴文的定義為正向,反向讀到的字串均相同

如:abba , abcba ... 等就是迴文

請判斷一個字串是否是一個迴文?

輸入說明 :

一個字串(長度 < 1000)

輸出說明 :

yes or no

範例輸入 :

abba

abcd

範例輸出 :

yes

no

提示 :

背景知識: 字串處理

出處 :

Jiangsir (管理:jiangsir)

解題策略

依序檢查第一個與最後一個字元是否相同,檢查第二個與倒數第二個字元是否相同,不斷重複直到中間字元,奇數個字元中間一個字元不檢查。設定一個旗標變數flag,flag為1表示為迴文,flag為0表示不是迴文,預設flag為1,表示是迴文,遇到第一個不相同的字元,就設定為不是迴文,程式中止,最後在判斷旗標變數flag就可以知道是否為迴文。

C++程式碼

Python程式碼