あるリスト内の文字列が別のリストの部分文字列であるかどうかを調べる

Question

x in yを使ってチェックすると2つの文字列があるとわかります。そして、文字列がリスト内のいずれかの文字列に含まれているかどうかをチェックしたいのであれば、そのためにループを使用するだけです。

しかし、最初のリストのいずれかの文字列が2番目のリストの文字列の部分文字列であるかどうかを確認する最も非効率的で効率的な方法は何ですか？

例は次のようになります。

notPresent = [] 
present = [] 
listA = ['Rick', 'James'] 
listB = ['Rick', 'Ricky', 'Ryan', 'Jam', 'Jamesses', 'Jamboree'] 

notPresent = ['Ryan', 'Jam', 'Jamboree'] 
present = ['Rick', 'Ricky', 'Jamesses'] 

私は両方presentとnotPresent単語を使用するつもりです。ループの

#python2 
notPresent = set() 
present = set() 
listA = ['Rick', 'James'] 
listB = ['Rick', 'Ricky', 'Ryan', 'Jam', 'Jamesses', 'Jamboree'] 

#notPresent = ['Ryan','Jam','Jamboree'] 
#present = ['Rick','Ricky','Jamesses'] 

for b in listB: 
    for a in listA: 
    if a in b: 
     present.add(b) 
     break 
    else: 
    notPresent.add(b) 

print(list(notPresent)) 
print(list(present)) 

だから、基本的には2：

Answer 1

私はこのような何かを言うでしょう。そして、使用はあなたがanyとset理解でこれを行うことができます...リスト（値のFRの一意性）の代わりに

Answer 2

を設定します。

listA = ['Rick', 'James'] 
listB = ['Rick', 'Ricky', 'Ryan', 'Jam', 'Jamesses', 'Jamboree'] 

present = {i for i in listB if any(j in i for j in listA)} 
notPresent = set(listB) - present # difference of two sets 

print(present) 
# {'Rick', 'Ricky', 'Jamesses'} 

print(notPresent) 
# {'Jamboree', 'Ryan', 'Jam'} 

anyは試合後、反復の全体の長さを実行している回避することができますが見つかりました。setを使用すると、最初から相補的なセットnotPresentを生成することができます。

Answer 3

最速の方法は、listBで各文字列のため、

setA = set(listA) 

その後、セットに最初のリストを回すそのストリングのいずれかがsetAであるかどうかを確認するためと考えられます。

def substrings(s): 
    for i in range len(s) 
     for j in range i 
      yield s[i:j] 

result = [] 
for s in listB: 
    if any(substring in setA for substring in substrings(s)): 
     result.append(s)