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))
出力: