下面将主串设为T[n]..模式串(就是要在T中寻找的那个串)设为P[m]; 既然P的. 需要时直接使用,大大加快了匹配速度.. KMP是对有限状态自动机匹配算法的一种.

KMP 算法是一种字符串的模式匹配算法,参看严蔚敏数据结构一书,里面讲的很清楚.基本的字符串匹配算法是将被匹配的字符串S和模式串T 逐个字符进行比较.例如:.

#define MaxStrLen 200#include ＂graphics.h＂# include＂stdio.h＂# include＂stdlib.. int Index_KMP(char* s,char* t,int pos,int next[]);void get_next(char* s,int next[]);void .

我当初学KMP的时候,有一个比较通俗的理解.首先,可以肯定的是,next是模式串的事,跟主串无关.模式串(对齐)abaabcac下标序号分别为01234567next[i]的.

#include <string.h>/*在此定义一个int型数组next[],next[j]对应于当子串在位置j比较失败时的下一次匹配时子串的开始位置,由子串决定.*/ int StrIndex(char *S,char *T) {int i,j; .

#include &lt;string.h&gt;/*在此定义一个int型数组next[],next[j]对应于当子串在位置j比较失败时的下一次匹配时子串的开始位置,由子串决定.*/int StrIndex(char *S,char *T).

你的程序本身思路没有错,但错在以下几点:1.在程序中有字符串S和T,你用S[0]代表字符串的长度,但S是字符串,S[0]是长度吗?2.在main函数中,你输入的S和T都是用gets(S)或gets(T),那么它们都是以下标0开头的,你应该要进行处理,使它以下标1作为开头(可以这样gets(&S[1]); 然后S[0] = strlen(&S[1]) + '0';在用S[0]作为长度的时候,把它从字符变成数字就行了).

错位移动模式串,找出失配位置之前 能与模式串以最大长度配对的串的一部分例子:模式串 a b c a b d, (d处失配,错位移动模式串) a b c a b d本例中模式串以最大长度配对的串的一部分为a b

void get_next(SString *T,int *next);int Index_pos(SString *S,SString *T,int *next);改成void get_next(SString T,int *next);int Index_pos(SString S,SString T,int *next); get_next[T,next]; 改成get_next(T,next); 函数引用是小括号不是中括号

#include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> #define. {j = next[j];}}} // KMP字符串模式匹配算法 // 输入: S是主串,T是模式串,pos是S中的.