Giới thiệu
Hàm levenshtein() tính khoảng cách Levenshtein giữa hai chuỗi: số phép toán tối thiểu (chèn, xóa, thay thế ký tự) để biến chuỗi 1 thành chuỗi 2.
Lưu ý: Hàm này KHÔNG phân biệt chữ hoa chữ thường (case-insensitive). Độ dài chuỗi tối đa 255 ký tự.
Cú pháp
levenshtein(string $str1, string $str2, int $cost_ins = 1, int $cost_rep = 1, int $cost_del = 1): int
Tham số
- str1 - Chuỗi thứ nhất.
- str2 - Chuỗi thứ hai.
- cost_ins (tùy chọn) - Chi phí chèn ký tự. Mặc định 1.
- cost_rep (tùy chọn) - Chi phí thay thế ký tự. Mặc định 1.
- cost_del (tùy chọn) - Chi phí xóa ký tự. Mặc định 1.
Giá trị trả về
Trả về khoảng cách Levenshtein (int). Trả về -1 nếu một chuỗi > 255 ký tự.
Ví dụ
<?php
echo levenshtein("Welcome", "elcome");
?>
Kết quả:
1
Chỉ cần xóa 'W' ở đầu.