접두사 일치를위한 오토 마톤

Question

오픈 소스 자바 자동화 라이브러리 (예 : org.apache.lucene.util.automaton 또는 dk.brics.automaton)를 사용하여 프리픽스 일치를위한 자동 완성 기능을 어떻게 만들 수 있습니까?

예 : "luc"또는 "luce"가 주어 졌을 때 일치하지만 "lucy"또는 "lucid dream"가 주어질 때 일치하지 않는 문자열 [ "lucene", "lucid"] 세트로 만든 자동 완성 ".

Answer 1

접두어 매칭은 수용하기위한 모든 상태를 설정하여 예를 org.apache.lucene.util.automaton 사용 가능하다 : //en.wikipedia :

이

String[] strings = new String[]{"lucene", "lucid dream"}; 
    final List<BytesRef> terms = new ArrayList<>(); 
    for(String s : strings) { 
     terms.add(new BytesRef(s)); 
    } 
    Collections.sort(terms); 
    final Automaton a = DaciukMihovAutomatonBuilder.build(terms); 

    for (int i = 0; i < a.getNumStates(); i++) { 
     a.setAccept(i, true); 
    }