คำถามติดแท็ก string-matching

ฉันรู้อัลกอริธึมการจับคู่สตริงพื้นฐานหลายอย่างเช่น KMP หรือ Boyer-Moore แต่สิ่งเหล่านี้วิเคราะห์รูปแบบก่อนค้นหาอย่างไรก็ตามถ้ามีตัวอักษรตัวเดียวก็ไม่ได้วิเคราะห์อะไรมากมาย ดังนั้นมีอัลกอริทึมที่ดีกว่าการค้นหาที่ไร้เดียงสาของการเปรียบเทียบอักขระทุกตัวของข้อความหรือไม่

23 algorithms  string-matching 

ฉันกำลังออกแบบปลั๊กอินเพื่อระบุเนื้อหาในหน้าเว็บต่างๆโดยอิงตามที่อยู่ ดังนั้นฉันอาจมีที่อยู่เดียวซึ่งดูเหมือน: 1 someawesome street, anytown, F100 211 หลังจากนี้ฉันอาจพบที่อยู่นี้ในรูปแบบที่แตกต่างกันเล็กน้อย 1 someawesome street, F100 211, หรืออาจคลุมเครือ someawesome street F100 เทคนิคเหล่านี้เป็นที่อยู่เดียวกัน แต่มีระดับความคล้ายคลึงกัน ฉันต้องการ a) สร้างตัวระบุที่ไม่ซ้ำกันสำหรับแต่ละที่อยู่เพื่อทำการค้นหาและ b) ค้นหาว่าที่อยู่ที่คล้ายกันปรากฏขึ้นเมื่อใด ฉันควรดูอัลกอริทึม / เทคนิค / สตริงใด ระยะทางของ Levenshtein ดูเหมือนเป็นตัวเลือกที่ชัดเจน แต่สงสัยว่ามีวิธีการอื่นใดที่จะให้ยืมตัวเองที่นี่

23 algorithms  string-matching