如何解决如何在Lucene中检查字符串是否可能包含大量前缀和后缀?
我必须实现一个功能,该功能可以修剪给定字符串中的前缀。前缀列表可能非常大,因此一个接一个地尝试常规Scala函数stripPrefix会很昂贵。因此,我求助于Lucene来创建FSA,该FSA将对前缀进行更小,更有效的测试。
在此Stackoverflow question之后,我发现我正在寻找的自动机是DaciukMihov Automaton。但是然后我不知道如何使用自动机来获取前缀是否与字符串匹配。所以我有两个补充问题:
- 如何使用通用的
Automaton
来开始学习, 比赛的结束字符? - 您如何强迫比赛在 字符串的开头?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。