如何在Lucene中检查字符串是否可能包含大量前缀和后缀？

问题描述

我必须实现一个功能，该功能可以修剪给定字符串中的前缀。前缀列表可能非常大，因此一个接一个地尝试常规Scala函数stripPrefix会很昂贵。因此，我求助于Lucene来创建FSA，该FSA将对前缀进行更小，更有效的测试。

在此Stackoverflow question之后，我发现我正在寻找的自动机是DaciukMihov Automaton。但是然后我不知道如何使用自动机来获取前缀是否与字符串匹配。所以我有两个补充问题：

1. 如何使用通用的Automaton来开始学习， 比赛的结束字符？
2. 您如何强迫比赛在 字符串的开头？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）