วิกิและการเรียนรู้

เปรียบเทียบสตริง PHP สั้นๆ สองสตริง

ใช้ค่าระยะห่างการแก้ไข (edit distance) เมื่อถามว่ามีการแก้ไขตัวอักษรจำนวนเท่าใดที่แยกสตริงสั้นๆ สองสตริงออกจากกัน เปอร์เซ็นต์ความคล้ายคลึงกันจะตอบคำถามที่แตกต่างออกไปและอาจให้ผลลัพธ์การจัดอันดับที่แตกต่างกัน

คำถาม

เปรียบเทียบสตริง PHP สั้นๆ สองสตริง

คำตอบจากกองบรรณาธิการ

ใช้ค่าระยะห่างการแก้ไข (edit distance) เมื่อถามว่ามีการแก้ไขตัวอักษรจำนวนเท่าใดที่แยกสตริงสั้นๆ สองสตริงออกจากกัน เปอร์เซ็นต์ความคล้ายคลึงกันจะตอบคำถามที่แตกต่างออกไปและอาจให้ผลลัพธ์การจัดอันดับที่แตกต่างกัน

เรียกใช้ฟังก์ชัน levenshtein กับสตริงที่ถูกทำให้เป็นมาตรฐานแล้ว และเรียงลำดับตามระยะทางจากน้อยไปมาก เลือกวิธีการทำให้เป็นมาตรฐานอย่างรอบคอบ: การใช้ตัวพิมพ์เล็กอาจช่วยได้สำหรับตัวระบุ ในขณะที่เครื่องหมายวรรคตอนอาจมีความสำคัญสำหรับชื่อ การประมวลผลสตริงของ PHP อาจเน้นที่ไบต์ ดังนั้นควรประเมินข้อความหลายไบต์ด้วยตัวอย่างจากภาษาของคุณเอง

ตรวจสอบผลลัพธ์

ระยะห่างระหว่างแมวกับรถเข็นคือการแทรกหนึ่งครั้ง ระยะห่างเป็นศูนย์ควรเกิดขึ้นเฉพาะสำหรับการจับคู่สตริงที่เป็นมาตรฐานด้วยต้นทุนมาตรฐานเท่านั้น

การอภิปราย

เข้าสู่ระบบ เพื่อเข้าร่วม