On Fri, Nov 11, 2011 at 1:21 PM, Francesco Loffredo <f...@libero.it> wrote:
> Anyway, taking for granted the rules contained in the edit distance > definition (Thank you, Steven!), I think that finding in a given set S all > words that can be converted into some given "target" with at most N such > operations (better: the subset of all words in S with an edit distance > from "target" <= N) is a very interesting and challenging task. Thank you > (and your friend!) for this exercise, I'll give it a try. > There are some standard library tools that make this pretty easy. Take a look into difflib if you're interested. As always, there's nothing wrong with doing it yourself so that you understand it better, of course. -- Jerry
_______________________________________________ Tutor maillist - Tutor@python.org To unsubscribe or change subscription options: http://mail.python.org/mailman/listinfo/tutor