言葉

Question

私のような単語のリスト持っているのリストの中から単語のペアを見つけるために正規表現を使用して：、私はこのリストの中から単語のペアを見つけたい

l = """abc 
dfg 
hij 
jih 
gfd 
cba 
cbd 
jip 
gfe 
jiw 
cbw""" 

をので、最初の単語がされ ：

.(.)(.) 

そして、2番目の単語は、次のとおりです。

\2\1. 

だから、\ 1、\ 2は、最初のワット内の文字を参照してください。 ord。 （... findAllのが唯一の非重複の結果を返すため）

re.findall('(^.(?P<A>.)(?P<B>.)$)(?=.*(^(?P=B)(?P=A).$))', l, re.DOTALL | re.MULTILINE) 

しかし、この検索は、ペアの一部だけを返します。私が思い付くことができ

最高の正規表現です。 次に、正のlookbehindアサーションを使用することを考えましたが、固定長の文字列でのみ使用できます。

正規表現でこれを行う方法はありますか？

Answer 1

私は、正規表現がこれを行う良い方法だとは思っていません（特にPythonでは、単にPerlのような文字列をマッチングさせるための方法をすべて得ることができなかったので、すべてのプレフィックスに対してfindallあなたの文字列の）。簡単な選択肢は次のようになります。あなたはまた、最初のパスで辞書に単語の接頭辞を保存することで、本当に速いこの問題を解決して、関連付けを構築することができ

>>> map(tuple, pairs) 
[('hij', 'jip'), 
('abc', 'cbd'), 
('dfg', 'gfd'), 
('dfg', 'gfe'), 
('jiw', 'hij'), 
('hij', 'jih'), 
('abc', 'cbw'), 
('abc', 'cba')] 

：中

words = l.split() 
pairs = set(frozenset((w1, w2)) for w1 in words for w2 in words 
         if w1[1:] == w2[1::-1]) 

結果

from collections import defaultdict 

prefixes = defaultdict(list) 
for w in words: 
    prefixes[w[1::-1]].append(w) 
pairs = set(frozenset((w1, w2)) for w1 in words for w2 in prefixes[w1[1:]]) 

これは、正規表現エンジンではパフォーマンスが低下する可能性があります。