मैं शब्दों की सूची से रेगेक्स कैसे बना सकता हूं?

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' 

के लिए आप सिर्फ एक प्रत्यावर्तन ऑपरेटर के साथ हैश मान शामिल होते हैं तो फिर यह आप क्या चाहते हैं