[Tutor] Find all strings that....

Alexander rhettnaxel at gmail.com
Fri Nov 11 20:14:03 CET 2011

On Fri, Nov 11, 2011 at 1:38 PM, Jerry Hill <malaclypse2 at gmail.com> wrote:

> On Fri, Nov 11, 2011 at 1:21 PM, Francesco Loffredo <fal at 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 at python.org
> To unsubscribe or change subscription options:
> http://mail.python.org/mailman/listinfo/tutor
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20111111/daab4edd/attachment.html>

More information about the Tutor mailing list