Boyer 1.5

Lesen: Percuma ‎Saiz fail: 116.74 KB
‎Penarafan Pengguna: 3.0/5 - ‎1 ‎Undi

Carian rentetan pantas (indexOf) menggunakan Boyer-Moore Algoritma. Masukkan kelas ini ke dalam Jawa anda sendiri atur cara untuk mencari rentetan dengan cepat. Menggunakan: import com.mindprod.Boyer.Boyer; ... Boyer b = budak lelaki baru (&petikan;dogcatwombat"); int di mana = b.indexOf("cat"); Atau int di mana = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore adalah kira-kira dua kali secepat String.indexOf apabila rentetan yang anda cari adalah 2K atau lebih dan corak yang anda cari ialah 4 aksara atau lebih lama. String.indexOf sangat perlahan apabila corak bermula dengan surat biasa seperti & sebut harga;e&sebut harga;. Boyer-Moore terpantas apabila corak panjang dan terdiri hanya contohnya & sebut harga;z" atau "^". Jika anda menggunakan char[] dan bukannya Rentetan untuk teks anda dicari, ia akan tambahan 33% lebih cepat. Boyer secara automatik kembali ke String.indexOf apabila itu akan lebih cepat.

sejarah versi

  • Versi 1.5 diposkan pada 2007-05-21
    tambah fail ikon dan pad

Butiran Atur Cara