Tìm kiếm chuỗi nhanh (indexOf) bằng cách sử dụng Boyer-Moore Thuật toán. Kết hợp lớp này vào Java của riêng bạn chương trình để nhanh chóng tìm kiếm chuỗi. Sử dụng: nhập khẩu com.mindprod.Boyer.Boyer; ... Boyer b = Boyer mới(&dogcatwombat"); int where = b.indexOf(&cat"); Hoặc int where = Boyer.indexOf(&dogcatwombat",&cat"); Boyer-Moore là khoảng hai lần nhanh như String.indexOf khi chuỗi bạn đang tìm kiếm là 2K trở lên và mẫu bạn đang tìm kiếm là 4 ký tự hoặc lâu hơn. String.indexOf đặc biệt chậm khi mô hình bắt đầu với một chữ cái chung như & e". Boyer-Moore là nhanh nhất khi hoa văn dài và chỉ bao gồm các chữ cái, ví dụ: & trích dẫn;z" hoặc "^". Nếu bạn sử dụng ký tự[] thay vì Chuỗi để văn bản của bạn được tìm kiếm, nó sẽ chạy một thêm 33% nhanh hơn. Boyer tự động trở lại String.indexOf khi đó sẽ nhanh hơn.
lịch sử phiên bản
- Phiên bản 1.5 đăng trên 2007-05-21
thêm biểu tượng và tệp pad
Chi tiết chương trình
- Mục: Phát triển web > Java & JavaScript
- Publisher: Canadian Mind Products
- Giấy phép: Miễn phí
- Giá: N/A
- Phiên bản: 1.5
- Nền tảng: windows