[Tutor] finding words that contain some letters in their respective order

[Emad Nawfal (عماد نوفل)]

2009/1/23 Emad Nawfal (عماد نوفل) <emadnawfal at gmail.com>

>
>
> On Fri, Jan 23, 2009 at 6:57 PM, Andre Engels <andreengels at gmail.com>wrote:
>
>> I made an error in my program... Sorry, it should be:
>>
>> def hasRoot(word, root): # This order I find more logical
>>   loc = 0
>>   for letter in root:
>>         loc = word.find(letter,loc) # I missed the ,loc here...
>>         if loc == -1:
>>            return false
>>   return true
>>
>> # main
>>
>> infile = open("myCorpus.txt").read().split()
>> query = "ktb"
>> outcome = [word for word in infile if hasRoot(word,query)]
>>
>>
>> --
>> André Engels, andreengels at gmail.com
>>
>
>
> Thank you so much.  bktab is a legal Arabic word. I also found the word
> bmktbha in the corpus. I would have missed that.
> Thank you again.
>
> --
> لا أعرف مظلوما تواطأ الناس علي هضمه ولا زهدوا في إنصافه كالحقيقة.....محمد
> الغزالي
> "No victim has ever been more repressed and alienated than the truth"
>
> Emad Soliman Nawfal
> Indiana University, Bloomington
> http://emnawfal.googlepages.com
> --------------------------------------------------------
>

Hi again,
If I want to use a regular expression to find the root ktb in all its
derivations, would this be a good way around it:

>>> x = re.compile("[a-z]*k[a-z]*t[a-z]*b[a-z]*")
>>> text = "hw syktbha ghda wlktab ktb"
>>> re.findall(x, text)
['syktbha', 'wlktab', 'ktb']
>>>



-- 
لا أعرف مظلوما تواطأ الناس علي هضمه ولا زهدوا في إنصافه كالحقيقة.....محمد
الغزالي
"No victim has ever been more repressed and alienated than the truth"

Emad Soliman Nawfal
Indiana University, Bloomington
http://emnawfal.googlepages.com
--------------------------------------------------------
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20090123/1d1a9ec9/attachment.htm>