การค้นหาสตริงอย่างรวดเร็ว (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 โดยอัตโนมัติเมื่อ จะเร็วกว่านี้
ประวัติรุ่น
- เวอร์ชัน 1.5 โพสต์เมื่อ 2007-05-21
เพิ่มไอคอนและแฟ้มแผ่น
รายละเอียดหลักสูตร
- ประเภท: การพัฒนาเว็บ > จาวาและจาวาสคริปต์
- Publisher: Canadian Mind Products
- ใบ อนุญาต: ฟรี
- ราคา: N/A
- เวอร์ชัน: 1.5
- แพ ลตฟอร์ม: windows