文字列のリスト内の部分文字列のセット

Question

私の質問のために私を許してください、おそらく最善の方法で尋ねられません！

私は辞書に56のエントリのセットを持っています。キーは、辞書内の文字列で表される機能の組み合わせを示します。私は文字列の辞書をフィーチャに基づいてセットに細分し、リストに値を入れています。この時点まで私のコードは動作します。

現在、リスト内の各文字列を互いに比較して、最大共有文字列が何であるかを調べるのが難しいです。だから私のリストは次のようになります。

[nginana、ngina、ngali、ngali、ngalina、ngalina ngina]

だから、 'NG' は、私がこのような場合には後だものです。これまでのところ、私はLevinshteinとfuzzのようなもので文字列の距離を見つけることへの参照を見つけることができました。

これをコーディングする方法がありますか、または、ループ内にネストされたループを作成して、すべての可能な組み合わせを処理するつもりですか？私は、Python 3

Answer 1

from os.path import commonprefix 
l = ['ngali','ngali','ngalina','ngalina','ngina','ngina','nginana'] 
commonprefix(l)