Boyer 1.5

Lisensi: Gratis ‎Ukuran file: 116.74 KB
‎Peringkat Pengguna: 3.0/5 - ‎1 ‎Suara

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.

Riwayat versi

  • Versi 1.5 diposting di 2007-05-21
    tambahkan ikon dan file pad

Detil Program