Hello, thanks for all your replies, i'm now looking to dynamic programming...
sorry for forgetting to say that i wanted the words to be ordered, thus : s1 = "hello there dudes" s2 = "dudes hello there" s3 = "there dudes hello" will not return anything while sharing all three words. Bearophile your solution with graph looks interesting although i still do not understand how it works, but yes there is definitively something with drawing path around words. i have tried SequenceMatcher from difflib after using combinations of all sentences as i need to process much more than the 3 of my first example. best. -- http://mail.python.org/mailman/listinfo/python-list
