如何根据Lucene中可能存在的大量前缀和后缀来检查字符串？

我必须实现一个从给定字符串中修剪前缀的函数。前缀列表可能非常大，因此一个接一个地尝试常规Scala函数将花费高昂。因此，我转向Lucene，以创建一个FSA，它将更小、更有效地测试前缀

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

如何使用通用的

自动机

，以获得启动和启动 匹配的结束字符

你是如何强迫比赛在晚上进行的 字符串的开头