Calculate Levenshtein distance between two strings

Revision: 26720

at May 7, 2010 23:58 by adampatterson

Initial Code

$dictionary = array(
		"php", "javascript", "css"
	);
 
$word = "japhp";
 
$best_match = $dictionary[0];
$match_value = levenshtein($dictionary[0], $word);
 
foreach($dictionary as $w) {
	$value = levenshtein($word, $w);
	if( $value < $match_value ) {
		$best_match = $w;
		$match_value = $value;
	}
}
 
echo "Did you mean the '$best_match' category?";

Initial URL

http://uk.php.net/levenshtein

Initial Description

Initial Title

Calculate Levenshtein distance between two strings

Initial Tags

Initial Language

PHP

Choose a language for easy browsing: