最長共通接頭文字列の配列を見つけるために関数を記述します。
共通の接頭辞がない場合は、空の文字列を返します ""
。
例1:
输入:[ " 花"、" 流れ"、" 飛行" ]
输出:" FL "
PythonのZIP()メソッドを使用して
クラスソリューション:
デフ longestCommonPrefix(自己、STRS:リスト[STR]) - > STR:
#采用ジップ()方法
S = ''
のための I でのzip(* STRS):#1 ジップ([ "花"、 "フロー"、 "フライト"])= [( 'F'、 'F'、 'F')、( 'L'、 'L'、 'L')、( 'O'、 'O'、 'I')、( )、 'G' 'W'、 'W']
場合(セット(I)LEN)== 1 :
S = S + I [0]
他:
ブレーク
リターンの
パイソン、ZIP()メソッドを説明しました:
ZIP()組み込み関数のPython、ZIP()関数は、パラメータイテレート可能オブジェクトとして使用され、タプルにパックオブジェクトの対応する要素は、これらから返されるタプルのリスト。
各反復矛盾オブジェクト内の要素の数であれば、最短パスベースのオブジェクトを介して、例えば:
A = >>> [1,2,3 ]
>>> B = [4,5,6 ]
>>> C = [4,5,6,7,8 ]
>>> zip形式のZIP =(A、B ) #タプルのリストとしてパッケージ
[(1,4)、(2 ,. 5)、(3 ,. 6 )]
>>> ZIP(C) #最短のリスト内の要素の数と一致する
[(1、4 )、(2 ,. 5)、(3 ,. 6 )]
>>> ZIP(* zip形式) #とジップコントラスト、* zip形式は、2次元マトリクスを返すために、解凍すると理解
[(1、2、3)、(4 、5、6)]