Searching for pattern matches with k mismatches

Daniel Dittmar daniel.dittmar at
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 This is a Python interface
to the agrep (approximate grep) lib.


More information about the Python-list mailing list