用于前缀匹配的自动机

Question

使用开源的Java自动机库，例如：org.apache.lucene.util.automaton或dk.brics.automaton，如何构建用于前缀匹配的自动机？

例如：由字符串集合[“lucene”，“lucid”]创建的自动机，当给定“luc”或“luce”时将匹配，但当给出“lucy”或“lucid dream” ”。

Answer 1

前缀匹配可能使用org.apache.lucene.util.automaton通过设置所有状态接受，例如：

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); 
    }