C语言字符串匹配问题，KMP函数-失配函数

最新推荐文章于 2024-08-07 22:56:01 发布

天宇小小凡

最新推荐文章于 2024-08-07 22:56:01 发布

阅读量2.7k

点赞数 2

分类专栏： C语言文章标签：函数 kmp strlen C语言

本文链接：https://blog.csdn.net/wang545593725/article/details/51285099

版权

本文介绍了C语言中解决字符串匹配问题的一种高效算法——KMP算法，通过引入失配函数来提高匹配效率。在简单的两层循环算法效率不高的情况下，KMP算法通过观察模式串的特性，避免了重复比较，从而提高了搜索速度。文中给出了失配函数的定义，并举例说明其工作原理，最后展示了相关的程序实现。

摘要由CSDN通过智能技术生成

有两个字符串，一个为str，一个为pat。
我们的目的是查找pat在str中出现的位置。

最简单的办法无非就是两层循环。

for(int i=0; i<strlen(str); i++)
{
    for(int j=0; j<strlen(pat); j++)
    {
        if(str[i+j] != pat[j]
            break;
    }
    if(j < strlen(pat))
        break;
    else
        index = i;    //index保存str中pat子串出现的首位置
}
if(i <