Função levenshtein

A função levenshtein recebe duas strings e retorna um número - a distância de Levenshtein entre elas. Quanto menor este número, mais semelhantes são as strings. O primeiro parâmetro é a primeira string, o segundo é a segunda string. Também é possível especificar parâmetros adicionais para configurar o custo das operações.

Sintaxe

levenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Exemplo

Vamos comparar duas strings semelhantes:

<?php
	echo levenshtein('kitten', 'sitting');
?>

Resultado da execução do código:

3

Exemplo

Vamos comparar duas strings completamente diferentes:

<?php
	echo levenshtein('hello', 'world');
?>

Resultado da execução do código:

4

Exemplo

Usando custos personalizados para as operações:

<?php
	echo levenshtein('test', 'text', 1, 2, 1);
?>

Resultado da execução do código:

2

Veja também

a função similar_text,
que calcula o grau de semelhança entre duas strings
a função soundex,
que calcula a chave sonora de uma string