谁知道strstr函数使用的是什么算法？

极速小王子 2004-12-02 09:40:44

谁知道strstr函数使用的是什么算法？
谁知道高效的搜索算法又哪些？？？

...全文

113 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

dot99 2004-12-02

打赏
举报

回复

KMP算法～～～

这些函数使用的算法的最坏情况复杂度为O(n × m) ，其中n是字符串的长度， m是子字符串的长度。这与朴素的蛮力算法相同。然而，在大多数现实场景中，它将以线性复杂度（ O(n) ）运行。 O(n)也是该算法的最佳情况...

我们建议任何用户在他们的数据上对算法进行基准测试，因为它使用与strstr()相同的接口，然后再丢弃其他算法。它的最坏情况复杂度（ O(n × m)其中n是字符串的长度， m是搜索子字符串的长度）与朴素的蛮力算法相同...

这段Fortran程序定义了一个strStr函数，它接受两个字符串参数：haystack和needle。函数通过两层循环遍历haystack字符串，尝试在每个可能的位置匹配整个needle字符串。如果找到匹配，它返回匹配的起始位置的索引...

kmp算法和strstr函数注：现实生活中，字符串匹配在很多的应用场景里都有着极其重要...首先我们需要了解到什么是kmp算法和strstr函数概念如下：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R....

万字以上博客，带你深入了解strstr函数、BF算法、KMP算法，包你进步。

15,440

社区成员

58,165

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章