Searching for pattern matches with k mismatches

[Daniel Dittmar]

> I was wondering if anyone could help with ideas for the
> following problem. I want to search a string for all
> matches to a substring (easy enough with re) but allowing
> the matches to contain k number of mismatches.

see http://www.bio.cam.ac.uk/~mw263/pyagrep.html. This is a Python interface
to the agrep (approximate grep) lib.

Daniel