[Tutor] Find all strings that....

[Jerry Hill]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20111111/681909c1/attachment.html>