问用于C++ / STL中的KMP或Boyer-Moore字符串模式匹配的API？
EN

Stack Overflow用户

提问于 2010-08-09 23:23:31

回答 1查看 1.5K关注 0票数 6

我想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，在C++中有没有这样的算法，或者我们必须自己编写？

我想知道，除了strstr之外，每个人都在使用的实用字符串匹配函数是什么？

这是关于Unix/Linux平台下的C++/STL的。

回答已采纳

发布于 2010-08-09 23:28:47

我没有看到很多使用特定于C++的特性，但有相当多的KMP实现和(特别是) Boyer-Moore的变体(例如，Boyer-Moore-Horspool)可以很容易地从C++使用。

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3441537

复制

相似问题

问用于C++ / STL中的KMP或Boyer-Moore字符串模式匹配的API？EN