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

我想知道，这些算法是否在Objective-C库中用于文本搜索

克努特·莫里·普拉特

博耶摩尔

有限自动机

---

查看中带有options和locale的cfstringfind的源代码，它似乎只实现了简单的搜索。取决于文本的大小，你可能会侥幸逃脱

---

不管怎样，如果你的文章足够大，Boyer Moore和KMP仍然是线性时间（尽管常数因子较小），你可能会考虑实现一个简单的基于磁盘的全文索引。我为一个客户的项目做了它，它并不像它的声音那么难。

由“Objto-C库”，你是指“基础”，“使用标准基础类的第三方库”，“任何与Objto-C兼容的库”，或者什么？有文本搜索方法，如<代码> nSnSnRangeOfStord:< /C>。但是文档没有说明它们是如何实现的。实际上，我想在一篇大文章中搜索一个句子（由2或3个单词组成）。你认为（NSString rangeOfString）负责这项任务吗？不，还没有尝试过。只是想收集关于at的信息，因为我现在正在写一个提案，而不是实施。