Funktio levenshtein

Funktio levenshtein ottaa kaksi merkkijonoa ja palauttaa luvun - Levenshtein-etäisyyden niiden välillä. Mitä pienempi tämä luku on, sitä samanlaisempia merkkijonot ovat. Ensimmäiseen parametriin välitetään ensimmäinen merkkijono, toiseen - toinen merkkijono. Lisäksi voidaan määrittää lisäparametreja operaatioiden kustannusten mukauttamiseksi.

Syntaksi

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

Esimerkki

Verrataan kahta samanlaista merkkijonoa:

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

Koodin suorituksen tulos:

php3

Esimerkki

Verrataan kahta täysin erilaista merkkijonoa:

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

Koodin suorituksen tulos:

php4

Esimerkki

Mukautettujen operaatiokustannusten käyttö:

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

Koodin suorituksen tulos:

php2

Katso myös