7 6 判斷回文字串

2021-10-21 23:54:13 字數 716 閱讀 2309

回文就是字串中心對稱,從左向右讀和從右向左讀的內容是一樣的。 輸入乙個字串,判斷該字串是否為回文,只考慮數字和字母字元,字母的大小寫沒有區別。

輸入乙個字串。

是回文,一行輸出yes,否則輸出no。

在這裡給出一組輸入。例如:

a man,a plan; cnalpanama
在這裡給出相應的輸出。例如:

yes
s =

input()

s=s.lower()e=

for j in s:

i=ord(j)

if i in

range(97

,123

)or i in

range(48

,58):

a =len

(e)i =

0count =

1while i <=

(a/2):

if e[i]

== e[a-i-1]

: i +=

1else

: count =

0break

if count ==1:

print

("yes"

)else

:print

("no"

)

判斷回文字串

遞迴入門 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的。比如 level aaabbaaa 題目 判斷乙個字串是否為回文 解法 遞迴 遞迴的作用在於把問題的規模不斷縮少,直到問題縮少到能簡單地解決 問 如何縮少問題規模?答 通過觀察可以知道,乙個回文字串其中內部也是回文。所以,我們...

判斷回文字串

本題要求編寫函式,判斷給定的一串字元是否為 回文 所謂 回文 是指順讀和倒讀都一樣的字串。如 xyzyx 和 xyzzyx 都是回文。bool palindrome char s 函式palindrome判斷輸入字串char s是否為回文。若是則返回true,否則返回false。include in...

回文字串判斷

問題描述 回文字串指的是乙個順著讀和反過來讀都一樣的字串,比如 abcba poop 等,判斷乙個字串是否是回文字串。這裡提供兩種解法 解法一 同時從字串頭尾開始向中間掃瞄字串,如果所有頭尾字元都一樣,那麼這個字串就是乙個回文字串。採用這種方法,只需要維護頭部和尾部兩個掃瞄指標即可,終止條件是尾指標...