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
levenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);
Esimerkki
Verrataan kahta samanlaista merkkijonoa:
<?php
echo levenshtein('kitten', 'sitting');
?>
Koodin suorituksen tulos:
3
Esimerkki
Verrataan kahta täysin erilaista merkkijonoa:
<?php
echo levenshtein('hello', 'world');
?>
Koodin suorituksen tulos:
4
Esimerkki
Mukautettujen operaatiokustannusten käyttö:
<?php
echo levenshtein('test', 'text', 1, 2, 1);
?>
Koodin suorituksen tulos:
2
Katso myös
-
funktion
similar_text,
joka laskee kahden merkkijonon samankaltaisuusasteen -
funktion
soundex,
joka laskee merkkijonon äänneavaimen
