Boyer 1.5

라이센스: 무료 ‎파일 크기: 116.74 KB
‎사용자 평가: 3.0/5 - ‎1 ‎투표

보이어 무어를 이용한 빠른 문자열 검색(indexOf) 알고리즘. 이 클래스를 자신의 자바에 통합 문자열을 빠르게 검색할 수 있는 프로그램입니다. 사용: import com.mindprod.Boyer.Boyer; ... 보이어 b = 새로운 보이어 ("dogcatwombat"); int 어디 = b.indexOf ("고양이 & 쿼트;); 또는 int 어디 = 보이어.indexOf ("dogcatwombat";;;quot;cat"); 보이어 무어는 String.index의 약 2배 빠른 경우 검색중인 문자열은 2K 이상이며 검색하려는 패턴은 4자 이상입니다. String.index패턴이 시작될 때 특히 느립니다. & e"와 같은 공통 서신이 있습니다. 보이어 무어가 가장 빠릅니다. 패턴이 길고 드문 것으로만 구성될 때 편지, 예를 들어"z&quot, 또는 "^". 대신 에라를 사용하는 경우[] 텍스트를 검색할 문자열을 실행합니다. 추가 33% 더 빠릅니다. 보이어는 자동으로 String.index로 되돌아갑니다. 더 빠를 것입니다.

버전 기록

  • 버전 1.5 에 게시 2007-05-21
    아이콘 및 패드 파일 추가

프로그램 세부 정보