这些算法是在Objective-C库中实现的吗？

Question

我想知道，这些算法是否在Objective-C Libraries中实现文本搜索？

1. Knutt-Morri-普拉特
2. 博耶-摩尔
3. 有限自动机

Answer 1

在CFString.c中查看CFStringFindWithOptionsAndLocale的源代码，似乎它只实现了天真的搜索。根据文本的大小，您实际上可能会侥幸逃脱。

无论如何，如果你的段落足够大，Boyer-Moore和KMP仍然是线性时间（虽然常数因子较小），你可能想看看实现一个简单的基于磁盘的全文索引。我已经为客户的项目做了这件事，但实际上并不像听起来那么难。