Searching for pattern matches with k mismatches

Daniel Dittmar daniel.dittmar at sap.com
Thu Jan 31 18:36:18 CET 2002


> 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






More information about the Python-list mailing list