29 Aug
2006
29 Aug
'06
3:48 p.m.
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.