Boyer 1.5
คุณจะสามารถดาวน์โหลดได้ภายใน 5 วินาที
เกี่ยวกับ Boyer
การค้นหาสตริงอย่างรวดเร็ว (indexOf) โดยใช้ Boyer-Moore อัล กอ ริ ทึม รวมคลาสนี้เข้ากับ Java ของคุณเอง โปรแกรมที่จะค้นหาสตริงอย่างรวดเร็ว ใช้: นําเข้า com.mindprod.Boyer.Boyer; ... Boyer b = บอยเออร์ใหม่ ("dogcatwombat"); int ที่ = b.indexOf("cat"); หรือ intที่= boyer.indexOf("dogcatwombat","cat"); Boyer-Moore นั้นเร็วเป็นสองเท่าของ String.indexOf เมื่อ สตริงที่คุณกําลังค้นหาคือ 2K หรือมากกว่า และ รูปแบบที่คุณกําลังค้นหาคือ 4 อักขระหรือนานกว่านั้น String.indexOf ช้าเป็นพิเศษเมื่อเริ่มรูปแบบ ด้วยตัวอักษรทั่วไป เช่น "e" บอยเออร์-มัวร์ เร็วที่สุด เมื่อรูปแบบยาวและประกอบด้วยเฉพาะเรื่องแปลก ตัวอักษร เช่น & quot;z" หรือ "^" ถ้าคุณใช้อักขระ[] แทนที่จะเป็น สตริงสําหรับข้อความของคุณที่จะค้นหา มันจะเรียกใช้ เร็วกว่า 33% Boyer จะเปลี่ยนกลับไปเป็น String.indexOf โดยอัตโนมัติเมื่อ จะเร็วกว่านี้