PythonのダイナミックはDay17を行使する

Day17:最長共通接頭文字列を探します

  EG1:入力:[ "folwer"、 "フロー"、 "飛行"]  

     出力: "FL"

  EG2:入力:[ "犬"、 "レースカー"、 "車"]

     出力:空

MAX()およびMIN()関数を使用して#のPythonは、Pythonで文字列と比較されてもよいです。ASCII行、例えば:「ABB」、「ABA」は、最小「ABA」「ABB」「ABAC」最大はあなただけの最低限の共通のプレフィックス文字列に最大値を比較する必要があります

#説明の赤い部分:ASCIIコード、

A B B   1
A B A   3
A B A C 2
等しいです 等しいです ビッグB 大規模なC  

変数なし(なし利用可能代わっ文字列、0、空のリスト、空の辞書、ヌル祖)か否かが判断されていない場合、中#Python:

    STRSは何もしない場合

    そうでない場合はSTRS

    そうでない場合(STRSはnoneです)

#ASCIIコードを使用する必要があります。

    ASCIIコード
手紙 AZ 97-122
AZ 65-90
デジタル 0-9 48から57

 

1  DEF longestCommonPrefix(STRS):
 2      なら ないSTRS:
 3          リターン "  " 
4      S1 = 分(STRS)
 5      S2 = MAX(STRS)
 6      用の I、X 列挙(S1):
 7          場合!X = S2 [i]を:
 8              リターンS2 [:I]
 9      リターンs1は
 10  
11の 場合 __name__ == " __main__ " 12      STRS = [ " ""フロー" " フライト" ]
 13      strs1 = [ " " " レースカー" " ]
 14      プリント(longestCommonPrefix(STRS))
 15      プリント(longestCommonPrefix(strs1))

出力:

おすすめ

転載: www.cnblogs.com/xiaodangdang/p/12131422.html