Similarity of strings

Hi,

is there some c++ library that helps me assess the similarity of two
strings? In particular, I want to match strings that describe names of
institutions. For instance, one string could be a proper substring of
the other or one string contains abbreviations whereas the other does
not. Typos in one of the strings is another possibility.

Thanks in advance,

Ralf

Ralf Goertz wrote:

Quote:

is there some c++ library that helps me assess the similarity of two
strings? In particular, I want to match strings that describe names of
institutions. For instance, one string could be a proper substring of
the other or one string contains abbreviations whereas the other does
not. Typos in one of the strings is another possibility.

Possibly std::tr1::regex aka Boost.Regex
(http://boost.org/libs/regex/doc/index.html).

Cheers! --M

On Wed, 06 Sep 2006 17:04:28 +0200 in comp.lang.c++, Ralf Goertz
<r_goertz@expires-2006-10-31.arcornews.dewrote,

Quote:

>is there some c++ library that helps me assess the similarity of two
>strings? In particular, I want to match strings that describe names of
>institutions. For instance, one string could be a proper substring of
>the other or one string contains abbreviations whereas the other does
>not. Typos in one of the strings is another possibility.

I don't have a specific recommendation for you,
but google "string distance".

Similarity of strings

re: Similarity of strings

re: Similarity of strings

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/about