Funkcija levenshtein

Funkcija levenshtein pieņem divas virknes un atgriež skaitli - Levenšteina attālumu starp tām. Jo mazāks šis skaitlis, jo līdzīgākas ir virknes. Pirmajā parametrā tiek padota pirmā virkne, otrajā - otrā virkne. Var arī norādīt papildu parametrus operāciju izmaksu konfigurēšanai.

Sintakse

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

Piemērs

Salīdzināsim divas līdzīgas virknes:

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

Koda izpildes rezultāts:

php3

Piemērs

Salīdzināsim divas pilnīgi atšķirīgas virknes:

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

Koda izpildes rezultāts:

php4

Piemērs

Pielāgotu operāciju izmaksu izmantošana:

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

Koda izpildes rezultāts:

php2

Skatiet arī