用C语言实现KMP算法,KMP算法纯C实现

清疚 2022-10-15 15:57 167阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

我自己写的KMP算法：

int nt\[256\];

void get\_next1(char\* T, int next\[\], int tlen)

\{

int i = 0;

int j = 1;

next\[0\] = -1;

while( j

\{

if ( T\[i\] == T\[j\]  )

\{

next\[j\] = 0;

i++;

\}

else

\{

next\[j\] = i;

i = 0;

\}

j++;

\}

\}

int Index\_KMP1(char\* S, char\* T,int slen, int tlen)

\{

int i=0, j=0;

while( j

\{

if( j==-1 || S\[i\] == T\[j\] )

\{

i++; j++;

\}

else

\{

j = nt1\[j\];

\}

\}

if( j == tlen )

\{

return i-j;

\}

else

\{

return -1;

\}

\}

int main(int argc, char\* argv\[\])

\{

char ch\[\] = "aaaaa";

int len = (int)strlen(ch);

get\_next1(ch, nt1, len);

for(int i=0; i

\{

printf("%d\[%c\]=%d\\n", i, ch\[i\], nt1\[i\]);

\}

char sch\[\] = "abaavaaaaaab";

//char sch\[\] = "aawsdvddfabcdabceabcdfdwdasd";

int slen = (int)strlen(sch);

int ret = Index\_KMP1(sch, ch, slen, len);

if(ret != -1)

\{

char\* tmp = sch + ret;

printf("%d, %s\\n", ret, tmp);

\}

else

printf("not find\\n");

return 0;

\}

我发现在数据结构的书中，用的SString类型，它的第一位是该字符的长度，所以和我们平时所需要的KMP算法不太兼容。

有什么问题，可以发到我的邮箱：bobyuworker@126.com

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言动态顺序串实现--KMP算法

数据结构C语言动态顺序串，相比于静态顺序串只是多了能增加最大容纳量函数的操作。 include <stdio.h> include <stdlib.h>

秒速五厘米/ 2022年12月16日 13:15/ 0 赞/ 195 阅读

相关 KMP算法（C语言）

本着对KMP算法的好奇，特地进行学习一下。文章目录一、简介二、构建next数组三、KMP算法的实现一、简介 > KMP算法是由

朱雀/ 2022年11月15日 11:46/ 0 赞/ 160 阅读

相关用C语言实现KMP算法,KMP算法纯C实现

该楼层疑似违规已被系统折叠隐藏此楼查看此楼我自己写的KMP算法： int nt\[256\]; void get\_next1(char\ T, int next\[

清疚/ 2022年10月15日 15:57/ 0 赞/ 168 阅读

相关 KMP算法-C语言程序实现

原理参考ACM算法训练教程一书 // /KMP算法/ include<stdio.h> include<string.h> incl

灰太狼/ 2022年08月02日 09:54/ 0 赞/ 166 阅读

相关 KMP算法C代码实现

一、初识KMP 理解KMP算法需要关注2个问题：（请注意：字符串下标从0开始。）当i指针与j指针失配时： 1、当母串和模式串不匹配时，i指针为什

Love The Way You Lie/ 2022年07月28日 09:49/ 0 赞/ 180 阅读

相关 KMP模式匹配算法 C++实现

KMP模式比配算法 // KMP模式比配算法.cpp : Defines the entry point for the console application. //

以你之姓@/ 2022年07月03日 13:29/ 0 赞/ 202 阅读

相关 KMP模式匹配算法 C++实现

KMP模式比配算法 // KMP模式比配算法.cpp : Defines the entry point for the console application. //

一时失言乱红尘/ 2022年05月15日 13:23/ 0 赞/ 213 阅读

相关 KMP算法代码（C语言）

int next[1000000]; void get_next(char s[]) { int i=0; int j

野性酷女/ 2022年02月22日 18:08/ 0 赞/ 202 阅读

相关 KMP(字符串匹配算法 c++实现)

OpenJudge: www.openjudge.cn 题目链接：[KMP][] 描述给两个字符串A、B, 从A中找出第一次出现B的位置。输入第一

- 日理万妓/ 2022年02月19日 13:47/ 0 赞/ 260 阅读

相关 KMP算法原理--C++//C实现

1 . 背景定义 KMP 用在在一个主文本字符串S内查找一个词W的出现位置设主串（下文中我们称作T）为：a b a c a a b a c a b a c a b

爱被打了一巴掌/ 2021年11月23日 08:58/ 0 赞/ 300 阅读