Linux C 字符串快速搜索（内核态）

野生大猫

已于 2022-09-17 10:55:26 修改

阅读量1.4k

点赞数

分类专栏： Linux C/C++ 实用源代码文章标签： c算法 linux 内核字符串

于 2021-11-29 08:38:57 首次发布

本文链接：https://blog.youkuaiyun.com/afk_02/article/details/121601806

版权

Linux C/C++ 实用源代码专栏收录该内容

12 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨了Linux内核中实现的C语言字符串快速搜索算法，详细阐述了这一关键操作的具体细节和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 字符串快速搜索 */
#include <linux/types.h>
#include <linux/init.h>
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/ctype.h>

#define MAX_CHAR 256
#define SIZE 256
#define MAX(x, y) (x) > (y) ? (x) : (y)

int BM(char *p, int m, char *text, int n);

#include "bm.h"

static void PBB(char *p, int m, int bB[])
{
    int i;

    for (i = 0; i < MAX_CHAR; i++)
    {
        bB[i] = m;
    }

    for (i = 0; i < m - 1; i++)
    {
        bB[p[i]] = m - 1 - i;
    }
}

static void SUF(char *p, int m, int suf[]) 
{
   int f, g, i;

   suf[m - 1] = m;
   g = m - 1;
   for (i = m - 2; i >= 0; --i) {
      if (i &