Jak mogę utworzyć wyrażenie regularne z listy słów?

Question

Mam dyktować słowa (w rzeczywistości mam zagnieżdżone dyktaty koniugacji czasowników, ale to nie ma znaczenia) i chcę stworzyć wyrażeń regularnych, łącząc je.

{ 
    'yo': 'hablaba', 
    'tú': 'hablabas', 
    'él': 'hablaba', 
    'nosotros': 'hablábamos', 
    'vosotros': 'hablabais', 
    'ellos': 'hablaban', 
    'vos': 'hablabas', 
} 

... zrobić:

'habl((aba(s|is|n)?)|ábamos)' # I think that's right 

Gdybym nie obejmują 'hablábamos' to proste - wszystkie są takie same prefiks i mogę dostać:

'hablaba(s|is|n)?' 

... ale chcę ogólnej formy. Czy to jest możliwe?

Answer 1

Tak, wierzę, że jest to możliwe .

Aby zacząć, w ten sposób zepsułbym problem.

Obliczyć pierwiastek poprzez znalezienie najdłuższy ciąg pasujący do rozpoczęcia wszystkich odrzuconych wartości:

>>> root = '' 
>>> for c in hablar['yo']: 
...  if all(v.startswith(root + c) for v in hablar.itervalues()): 
...   root += c 
...  else: 
...  break 
... 
>>> root 
'habl' 

Cokolwiek pozostało słów sprawia list zakończeń.

>>> endings = [v[len(root):] for v in hablar.itervalues()] 
>>> print endings 
['abas', 'aba', 'abais', 'aba', '\xc3\xa1bamos', 'aban', 'abas'] 

Następnie można chcieć pozbyć się duplikatów:

>>> unique_endings = set(endings) 
>>> print unique_endings 
set(['abas', 'abais', '\xc3\xa1bamos', 'aban', 'aba']) 

następnie dołączyć te końcówki wraz z rurami:

>>> conjoined_endings = '|'.join(unique_endings) 
>>> print conjoined_endings 
abas|abais|ábamos|aban|aba 

Formowanie wyrażenie regularne jest prostą sprawą łączenia korzeń oraz ciąg conjoined_endings w nawiasach:

>>> final_regex = '{}({})'.format(root, conjoined_endings) 
>>> print final_regex 
habl(abas|abais|ábamos|aban|aba) 

Answer 2

myślę, że trzeba mieć mniej mądry podejście

>>> x={ 
... 'yo': 'hablaba', 
... 'tú': 'hablabas', 
... 'él': 'hablaba', 
... 'nosotros': 'hablábamos', 
... 'vosotros': 'hablabais', 
... 'ellos': 'hablaban', 
... 'vos': 'hablabas', 
... } 
>>> x 
{'t\xc3\xba': 'hablabas', 'yo': 'hablaba', 'vosotros': 'hablabais', '\xc3\xa9l': 'hablaba', 'nosotros': 'habl\xc3\xa1bamos', 'ellos': 'hablaban', 'vos': 'hablabas'} 
>>> x.values 
<built-in method values of dict object at 0x20e6490> 
>>> x.values() 
['hablabas', 'hablaba', 'hablabais', 'hablaba', 'habl\xc3\xa1bamos', 'hablaban', 'hablabas'] 
>>> "|".join(x.values()) 
'hablabas|hablaba|hablabais|hablaba|habl\xc3\xa1bamos|hablaban|hablabas' 

Jeśli tylko przyłączyć się do wartości hash z operatorem naprzemiennej to powinien robić to, co chcesz