Boost logo

Boost Users :

From: John Maddock (john_at_[hidden])
Date: 2006-08-29 11:48:28


david v wrote:
> Yes i think there were some misunderstanding here.. I think that
> comes by the definition you have of mistake. A mistake for me is as
> follows:
>
> Regex: "testing"
> String_to_search: "tastung".
> The output should be that the regex testing was found but with 2
> mismatches that are "a" and "u". So a mismatch is a letter that was
> not found.

As others have already said, the regular expressions aren't really what you
want, approximate matching to some edit-distance is.

It's a pity we don't have a Boost library for this actually as it's a pretty
well studied area.

John.


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net