C语言实现kmp算法

C语言实现kmp算法

仅仅后移模式串（子串T），比较指针不回溯

比暴力算法BF更加温文尔雅一点

头文件、自定义数据类型以及自定义变量

#include<stdio.h>
#include<string.h>
#define MAXSIZE 255
#define OK 1
#define ERROR 0

串的顺序存储结构

typedef struct{
   
	char ch[MAXSIZE+1];	//从1开始存储，索引0闲置不用
	int length;	//串当前大小 
}SString;

创建串

int StringCreate(SString &C,int n){
   
	C.length=0;
	for(int i=1;i<=n;i++){
   
		printf("请输入第%d个元素\n",i);
		scanf("%c",&C.ch[i]);
		getchar();
		C.length