Pythonの再帰(文字列検出回文かどうか)

出典:


 

#文字列が回文文字列であるかどうかを検出
#1回文コンセプト:バックアップと同じからの読み取りを転送するために、フロントから読み取ります。
hui_wen DEF(STR):
ベースライン条件の
#文字列が2未満の場合、その文字列が回文構造の文字列を変更することができ
たlenのIF(STR)<2:
パリンドローム
trueを返します

。#最初の文字列の場合そして、最後のビットが1に等しくない場合、文字列はパリンドロームではない
のelif STR [0] = STR [-1] :!
#のパリンドロームではない
偽を返す

#再帰条件
文字列の長さが2より大きい場合、文字列が除去され位包括的、再び(再帰的に)決定
戻りhui_wen(STRの[1:-1])

テストラン
#プリント( 'アベバパリンドロームかどうか:'、hui_wen( 'アベバ' ))

業績:

 

 

おすすめ

転載: www.cnblogs.com/runshulan/p/11482231.html