Kmp

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 09:08, 13 กรกฎาคม 2557 โดย Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'หน้านี้สำหรับอธิบายการทำงานของอัลกอริทึม [http://en.wik...')
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

หน้านี้สำหรับอธิบายการทำงานของอัลกอริทึม Knuth–Morris–Pratt string matching

ส่วนที่ยุ่งยากที่สุดคือการคำนวน prefix function ()

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Kmp&oldid=43730"