如何從單詞列表中創建正則表達式？

Question

我有一個單詞的詞典（實際上我有嵌套的動詞變形詞，但這不相關），我想通過組合它們來製作一個正則表達式。

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

...使：

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

如果我不包括'hablábamos'很容易 - 他們都是相同的前綴，而我可以得到：

'hablaba(s|is|n)?' 

...但我想要一個一般的形式。那可能嗎？

Answer 1

是的，我相信這是可能的。

爲了讓你開始，這是我如何打破這個問題。

通過查找所有的下降值的開頭匹配儘可能長的字符串計算根：

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

無論剩下的言語，使神經末梢的list。

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

那麼你可能想剔除掉重複：

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

然後，這些神經末梢連同管道連接：

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

形成正則表達式是一個簡單的事情相結合的根和圓括號中的conjoined_endings字符串：

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

Answer 2

我認爲你需要有一個不太聰明的做法

>>> 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' 

如果你剛剛加入與交替操作的哈希值，那麼它應該做你想做的