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.