On Fri, Nov 11, 2011 at 1:38 PM, Jerry Hill <malaclyp...@gmail.com> wrote:
> 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 > > Hi Jerry. I'm checking out difflib. Thanks for the suggestion. Alexander Etter > _______________________________________________ > Tutor maillist - Tutor@python.org > To unsubscribe or change subscription options: > http://mail.python.org/mailman/listinfo/tutor >
_______________________________________________ Tutor maillist - Tutor@python.org To unsubscribe or change subscription options: http://mail.python.org/mailman/listinfo/tutor