คำอธิบาย
ฟังก์ชัน levenshtein() ใช้คำนวณระยะ Levenshtein ระหว่างสตริงสองตัว ซึ่งคือจำนวนการดำเนินการขั้นต่ำ (แทรก, ลบ, แทนที่) เพื่อเปลี่ยนสตริงแรกเป็นสตริงที่สอง ฟังก์ชันนี้ไม่คำนึงถึงตัวพิมพ์เล็ก-ใหญ่ และใช้ในการตรวจสอบคำผิด إملائي การจับคู่ DNA หรือการเปรียบเทียบความคล้ายของข้อความ
รูปแบบการใช้งาน (Syntax)
levenshtein(string $str1, string $str2, int $insert_cost = 1, int $replace_cost = 1, int $delete_cost = 1): int
พารามิเตอร์
- str1 - สตริงแรก
- str2 - สตริงที่สอง
- insert_cost - ต้นทุนการแทรกตัวอักษร (ค่าเริ่มต้น 1)
- replace_cost - ต้นทุนการแทนที่ตัวอักษร (ค่าเริ่มต้น 1)
- delete_cost - ต้นทุนการลบตัวอักษร (ค่าเริ่มต้น 1)
ค่าที่คืนกลับ (Return Value)
คืนค่าระยะ Levenshtein (จำนวนเต็ม) คืนค่า -1 ถ้าสตริงใดสตริงหนึ่งยาวเกิน 255 ตัวอักษร
ตัวอย่างการใช้งาน
<?php
echo levenshtein("Welcome", "elcome");
?>ผลลัพธ์
1
อธิบาย: ต้องลบ 'W' เพียง 1 ครั้ง จึงได้ระยะ = 1
