Boyer 1.5
Anda dapat mengunduh dalam 5 detik.
Tentang Boyer
Pencarian string cepat (indexOf) menggunakan Boyer-Moore Algoritma. Masukkan kelas ini ke dalam Java Anda sendiri program untuk mencari string dengan cepat. Menggunakan: impor com.mindprod.Boyer.Boyer; ... Boyer b = Boyer baru("dogcatwombat"); int di mana = b.indexOf("cat"); Atau int di mana = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore sekitar dua kali lebih cepat dari String.indexOf ketika string yang Anda cari adalah 2K atau lebih dan pola yang Anda cari adalah 4 karakter atau lebih. String.indexOf sangat lambat ketika pola dimulai dengan huruf umum seperti "e". Boyer-Moore tercepat ketika pola panjang dan hanya terdiri dari huruf, misalnya "z" atau "^". Jika Anda menggunakan karakter[] alih-alih String agar teks Anda dicari, teks akan tambahan 33% lebih cepat. Boyer secara otomatis kembali ke String.indexOf ketika itu akan lebih cepat.