C语言实现字符串的部分匹配算法

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

原创

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #数据结构

本文介绍了如何使用C语言实现字符串的部分匹配算法，关键在于构建部分匹配表。通过比较目标字符串的前后缀，找到最长公共前缀，避免重复比较。文章以代码解读和实例分析的方式详细阐述了算法原理。

C语言实现KMP

先看代码
代码解读
- 归根结底就是不要走重复的路
- 先看部分匹配表的核心代码

先看代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/**
 *
 * @param srcStr
 * @param descStr
 * @param arr 部分匹配表
 * @return
 */
int kmpSearch(char* srcStr,char* descStr,int* arr){
   
   
    for (int i = 0,j=0; i < strlen(srcStr); ++i) {
   
   

        while (j>0 && srcStr[i] != descStr[j]){
   
   
            j=arr[j-1];
        }

        if(srcStr