Hitung jarak Levenshtein antara dua string:
<?php gema levenshtein ( " Halo Dunia " , " halo Dunia " ) ; " <br> " ; levenshtein ( " Halo Dunia " , " halo Dunia " , 10 , 20 , 30 ) ? >Fungsi levenshtein() mengembalikan jarak Levenshtein antara dua string.
Jarak Levenshtein, juga dikenal sebagai jarak edit, mengacu pada jumlah minimum operasi edit yang diperlukan untuk mengubah satu string menjadi string lainnya di antara dua string. Operasi pengeditan yang diperbolehkan termasuk mengganti satu karakter dengan karakter lainnya, menyisipkan karakter, dan menghapus karakter.
Secara default, PHP memberikan bobot yang sama pada setiap operasi (penggantian, penyisipan, dan penghapusan). Namun, Anda dapat menentukan biaya setiap operasi dengan mengatur parameter opsional sisipkan, ganti, dan hapus.
Catatan: Fungsi levenshtein() tidak peka huruf besar-kecil.
Catatan: Fungsi levenshtein() lebih cepat daripada fungsi same_text(). Namun, fungsi same_text() memberikan hasil yang lebih akurat dengan lebih sedikit modifikasi yang diperlukan.
levenshtein( string1,string2,sisipkan,ganti,hapus )
| parameter | menggambarkan |
|---|---|
| string1 | Diperlukan. String pertama yang dibandingkan. |
| string2 | Diperlukan. String kedua untuk dibandingkan. |
| menyisipkan | Opsional. Biaya memasukkan karakter. Standarnya adalah 1. |
| mengganti | Opsional. Biaya penggantian karakter. Standarnya adalah 1. |
| menghapus | Opsional. Biaya menghapus karakter. Standarnya adalah 1. |
| Nilai pengembalian: | Mengembalikan jarak Levenshtein antara dua string argumen, atau -1 jika salah satu string melebihi 255 karakter. |
|---|---|
| Versi PHP: | 4.0.1+ |