Python：リスト内包表記を使用してサブストリングのリストでリストをフィルタリングする

Question

これは簡単な質問だと思います。

これら二つのリストを考える：私はリスト内包したい

result = ['c'] 

こと：どのように私は結果は次のようになりようにリストxをフィルタリングするリスト内包を書くのです

x = ['a', 'ab', 'abc', 'bc', 'c', 'ac'] 
y = ['a', 'b'] 

y内の文字列の部分一致をx内の文字列に除外します。たとえば、yの 'a'はxの 'a'、 'ab'、 'abc'、および 'ac'と一致します。これはすでに、私は喜んで前の回答へのリンクを受け入れるだろう依頼されている場合はresult = [r for r in x if r not in y]

：

この理解は全体の文字列にマッチします。それはまだ、私はまだそれが見つかりませんでした。

Answer 1

使用all：

result = [r for r in x if all(z not in r for z in y)] 

またはany：

result = [r for r in x if not any(z in r for z in y)] 

Answer 2

これはanyビルトインのための仕事です。

>>> x = ['a', 'ab', 'abc', 'bc', 'c', 'ac'] 
>>> y = ['a', 'b'] 
>>> [r for r in x if not any(s in r for s in y)] 
['c'] 

s in rあなたがしたい部分一致、for s in yチェックyのすべての要素を行い、そして任意の試合があった場合anyはtrueです。それから、それを逆転させます。

これは2次式であり、O（len(x) * len(y)）です。 yが長い場合は、正規表現を合成するために、より効率的であってもよい：が単にO（len(x) + len(y)）であるべきである

>>> import re 
>>> yy = re.compile("|".join(re.escape(s) for s in y)) 
>>> [r for r in x if not yy.search(r)] 
['c'] 

。

Answer 3

あなたのyの長さによって決まります。多くの要素が含まれていれば、それをセットに変換し、xのアイテムに交差点（1つの共通文字）があるかどうかを確認します。

y = set(y) 
[item for item in x if not y.intersection(item)]