Fungsi levenshtein() PHP

Fungsi String PHP

Contoh

Menghitung jarak Levenshtein antara dua string:

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

Contoh Penggunaan

Definisi dan Penggunaan

Fungsi levenshtein() kembalikan jarak Levenshtein antara dua string.

Jarak Levenshtein, yang disebut juga jarak edit, adalah jumlah operasi edit paling sedikit yang diperlukan untuk mengubah satu string menjadi string lain. Operasi yang diijinkan termasuk mengganti satu aksara dengan aksara lain, menyisipkan aksara, dan menghapus aksara.

Secara baku, PHP memberikan bobot yang sama untuk setiap operasi (gantian, penambahan dan penghapusan). Walau bagaimanapun, Anda dapat menentukan biaya untuk setiap operasi melalui parameter pilihan insert, replace, delete.

Komentar:Fungsi levenshtein() tidak membedakan huruf besar dan kecil.

Komentar:Fungsi levenshtein() lebih similar_text() Fungsi lebih cepat. Walau bagaimanapun, fungsi similar_text() dapat memberikan hasil yang lebih tepat dengan kurang perubahan yang diperlukan.

Sintaks

levenshtein(string1,string2,insert,replace,delete)
Parameter Deskripsi
string1 Diperlukan. Perlu membandingkan string pertama.
string2 Diperlukan. Perlu membandingkan string kedua.
insert Pilihan. Biaya menyisipkan satu aksara. Baku adalah 1.
replace Pilihan. Biaya menggantikan satu aksara. Baku adalah 1.
delete Pilihan. Biaya menghapus satu aksara. Baku adalah 1.

Detil Teknik

Kembalikan nilai: Kembalikan jarak Levenshtein antara dua string parameter. Jika salah satu string melebihi 255 aksara, kembalikan -1.
Versi PHP: 4.0.1+

Fungsi String PHP