Automaton для сопоставления префикса

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