すべての文字を正規表現で任意の順序で一致させる

Question

私は正規表現の初心者ですが、正規表現クエリ内の任意の文字を順番に照合する方法を理解しています（例：[abc]はa、b、私は "abc"がabcと正確に一致すると信じています）。

しかし、すべての文字abcと任意の順序で一致する正規表現クエリを作成するにはどうすればよいですか？たとえば、「cab」または「bracket」と一致させる必要があります。私はスクリプト言語としてPythonを使用しています（このことが重要かどうかはわかりません）。 Pythonで

Answer 1

、私は、この目的のためにregualar表現を使用することはありませんが、むしろセット：

>>> chars = set("abc") 
>>> chars.issubset("bracket") 
True 
>>> chars.issubset("fish") 
False 
>>> chars.issubset("bad") 
False 

正規表現有用であるが、さまざまなツールがより適切である状況があります。あなたの文字列がa、bとcの少なくとも一つの発生を含んでいる場合

^(?=.*a)(?=.*b)(?=.*c) 

試合：

Answer 2

このは先読みアサーションで行うことができます。

ご覧のとおり、これは正規表現がうまくいくものではありません。

は、私が行っているでしょう：

if all(char in mystr for char in "abc"): 
    # do something 

はスピードのチェック：

>>> timeit.timeit(stmt='chars.issubset("bracket");chars.issubset("notinhere")', 
... setup='chars=set("abc")') 
1.3560583674019995 
>>> timeit.timeit(stmt='all(char in "bracket" for char in s);all(char in "notinhere" for char in s)', 
... setup='s="abc"') 
1.4581878714681409 
>>> timeit.timeit(stmt='r.match("bracket"); r.match("notinhere")', 
... setup='import re; r=re.compile("(?=.*a)(?=.*b)(?=.*c)")') 
1.0582279123082117 

はねえ、見て、正規表現の勝利を！これは、さらに長い検索文字列のためにも当てはまる：ここ

>>> timeit.timeit(stmt='chars.issubset("bracketed");chars.issubset("notinhere")', 
... setup='chars=set("abcde")') 
1.4316702294817105 
>>> timeit.timeit(stmt='all(char in "bracketed" for char in s);all(char in "notinhere" for char in s)', 
... setup='s="abcde"') 
1.6696223364866682 
>>> timeit.timeit(stmt='r.match("bracketed"); r.match("notinhere")', 
... setup='import re; r=re.compile("(?=.*a)(?=.*b)(?=.*c)(?=.*d)(?:.*e)")') 
1.1809254199004044 

Answer 3

はregexソリューション対issubsetのはtimeit比較です。小さな文字列の

import re 

def using_lookahead(text): 
    pat=re.compile(r'^(?=.*a)(?=.*b)(?=.*c)') 
    return pat.search(text) 

def using_set(text): 
    chars=set('abc') 
    return chars.issubset(text) 

---

、issubsetはわずかに速くなることがあります。長い文字列の場合

% python -mtimeit -s'import test' "test.using_set('bracket')" 
100000 loops, best of 3: 2.63 usec per loop 
% python -mtimeit -s'import test' "test.using_lookahead('bracket')" 
100000 loops, best of 3: 2.87 usec per loop 

、正規表現は明らかに速いです：

• 試合は後半に来るとき：

  % python -mtimeit -s'import test' "test.using_set('o'*1000+'bracket')" 
  10000 loops, best of 3: 49.7 usec per loop 
  % python -mtimeit -s'import test' "test.using_lookahead('o'*1000+'bracket')" 
  100000 loops, best of 3: 6.66 usec per loop 
  

• 試合が早く来る：

  % python -mtimeit -s'import test' "test.using_set('bracket'+'o'*1000)" 
  10000 loops, best of 3: 50 usec per loop 
  % python -mtimeit -s'import test' "test.using_lookahead('bracket'+'o'*1000)" 
  100000 loops, best of 3: 13.9 usec per loop 
  

---

（コメントでの質問に答えるために:) r'^(?=.*a)(?=.*b)(?=.*c)'は試合を知らせるために使用することができますため

In [40]: pat=re.compile(r'^(?=.*a)(?=.*b)(?=.*c)') 

In [41]: pat.search('bracket') 
Out[41]: <_sre.SRE_Match object at 0x9f9a6b0>