Uso e esempio della funzione levenshtein() in PHP

PHP String 字符串函数手册

La funzione levenshtein() viene utilizzata per calcolare la distanza di editing tra due stringhe.

sintassi

int levenshtein ( string $str1 , string $str2 )

definizione e uso

usato per calcolare la distanza di editing tra due stringhe.

La distanza di editing è il numero minimo di operazioni necessarie per trasformare una stringa str1 in una stringa str2 tramite operazioni come sostituzioni, inserimenti e rimozioni. La complessità dell'algoritmo è O(m*n), dove n e m sono le lunghezze di str1 e str2 rispettivamente (paragonata all'algoritmo di similarità con complessità O(max(n,m)**3), questa funzione è ancora piuttosto buona, anche se è ancora piuttosto耗时的。).
Nella sua forma più semplice, la funzione accetta solo due stringhe come parametri e calcola il numero di operazioni necessarie per trasformare str1 in str2 tramite operazioni come inserimenti, sostituzioni e rimozioni.
una seconda variante utilizzerà tre parametri aggiuntivi per definire il numero di sostituzioni, sostituzioni e rimozioni. Questa variante è più generale e adattabile, ma meno efficiente.

valore di ritorno

ritorna la distanza di levenshtein tra due stringhe di parametri, altrimenti ritorna -1

parametro

esempio online

prova i seguenti esempi per calcolare la distanza di Levenshtein tra due stringhe:

<?php
　　　//calcolare la distanza di editing tra due stringhe
　　　echo 'la distanza tra due stringhe è ';
　　　echo levenshtein("Hello World","ello World");
?>

risultato di output-

la distanza tra due stringhe è 1

PHP String 字符串函数手册