PHP levenshtein() funktion

PHP String funktioner

Eksempel

Beregn Levenshtein afstand mellem to strenge:

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>

Kør et eksempel

Definition og brug

levenshtein() funktionen returnerer Levenshtein afstanden mellem to strenger.

Levenshtein afstand, også kendt som redigeringsafstand, er det mindste antal redigeringsoperationer, der kræves for at konvertere en streng til en anden streng. Tilladte redigeringsoperationer inkluderer at erstatte et tegn med et andet, indsætte et tegn, slette et tegn.

Standardmæssigt giver PHP samme vægt til hver operation (erstatning, indsættelse og sletning). Men du kan definere omkostningen for hver operation ved at sætte de valgfrie insert, replace, delete parametre.

Kommentarer:levenshtein() funktionen adskiller ikke mellem store og små bogstaver.

Kommentarer:levenshtein() funktionen er hurtigere end similar_text() Funktionen er hurtigere. Men similar_text() funktionen kan give dig mere præcise resultater ved færre nødvendige ændringer.

Syntaks

levenshtein(string1,string2,insert,replace,delete)
Parametre Beskrivelse
string1 Obligatorisk. Den første streng, der skal sammenlignes.
string2 Obligatorisk. Den anden streng, der skal sammenlignes.
insert Valgfri. Omkostningen ved at indsætte et tegn. Standard er 1.
replace Valgfri. Omkostningen ved at erstatte et tegn. Standard er 1.
delete Valgfri. Omkostningen ved at slette et tegn. Standard er 1.

Tekniske detaljer

Returværdi: Returnerer Levenshtein afstanden mellem to strengparametre. Hvis en af strengene overstiger 255 tegn, returneres -1.
PHP version: 4.0.1+

PHP String funktioner