NAME

srchscore - determine quality of string match

SYNOPSIS

int srchscore (big,small);

char *big,*small;

DESCRIPTION

Srchscore takes two strings, and gives you back a number
which

tries to capture the idea of "how well" they match
each other. The

integer returned is in the range from 0 to the square of the
length

of small, with a higher score indicating a better match.

The match is determined by
taking consecutive substrings of small

which match substrings of big, squaring the length of each
such

substring, then imposing a penalty for
not-quite-exactly-matching

corresponding substrings. These scores are added up to
determine

the final score.

SEE ALSO

strcmp(3), stlmatch(3), stabsearch(3)

HISTORY

13-Nov-86 Andi Swimmer (andi) at Carnegie-Mellon University

Revised for 4.3.

23-Jan-80 Steven Shafer (sas) at
Carnegie-Mellon University

Patterned after Dave McKeown’s matching function.