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

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

Exemplo

Vamos comparar duas strings semelhantes:

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

Resultado da execução do código:

php3

Exemplo

Vamos comparar duas strings completamente diferentes:

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

Resultado da execução do código:

php4

Exemplo

Usando custos personalizados para as operações:

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

Resultado da execução do código:

php2

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