我必须实现一个从给定字符串中修剪前缀的函数。前缀列表可能非常大，因此一个接一个地尝试常规 Scala 函数stripPrefix会很昂贵。所以我求助于 Lucene 来创建一个 FSA，它可以更小、更有效地测试前缀。
在这个Stackoverflow 问题之后，我发现我正在寻找的自动机是DaciukMihov Automaton。但是我不知道如何使用自动机来获取与字符串匹配或不匹配的前缀。所以我有两个补充问题：
- 您如何使用泛型
Automaton来获取匹配的开始和结束字符？ - 你如何强制匹配发生在字符串的开头？