fuzzy match

[michael.f...@colostate.edu]

Hi all,

Does anyone now if there is a way to do a fuzzy string compare in c#?
For example, comparing 'cat' to 'cats' would return something like a
90% match ratio. I was told that this type of fuctionality exists in
Perl but I can't find anything about it in c#.

Thanks
Mike

[John Timney (ASP.NET MVP)]

use a regular expression

--
Regards

John Timney
ASP.NET MVP
Microsoft Regional Director

<michael.f...@colostate.edu> wrote in message
news:1116886191.8...@g44g2000cwa.googlegroups.com...

[seani]

Don't waste your time investigating regular expressions as suggested; a
regexp either matches or does not match, there is no fuzziness about it.
Regexps *may* help you in implementing a fuzzy matching algorithm in some
small way.

I'd suggest that you may want to investigate ways to implement the
Levenshtein distance if you are comparing multiple terms. The following
link has a nice explanation and source code in VB, Java and C

http://www.merriampark.com/ld.htm

and here's the c# version for the truly lazy :)

http://www.merriampark.com/ldcsharp.htm

[michael.f...@colostate.edu]

Thanks
-Mike