第四章：串（KMP算法和KMP优化）

最新推荐文章于 2024-08-05 09:05:25 发布

学习时长两年半的小学生

最新推荐文章于 2024-08-05 09:05:25 发布

阅读量704

点赞数 1

分类专栏：算法与数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/whiteBearClimb/article/details/127817796

版权

本文介绍了串的子串匹配算法，重点讲述了KMP算法，包括其原理、Next数组的计算以及KMP的优化，强调了如何通过Next数组提高匹配效率，最后分析了算法的时间复杂度。

摘要由CSDN通过智能技术生成

概念：

由零个或者多个字符组成的有限序列叫做串
任意多个连续的字符组成的子序列称为该串的子串
饱含着子串的串称为主串

数据结构定义

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
   
	char ch[10];
	int length;
} SString;

void main()
{
   
	SString s;
	s.length = 5;
	char a[5] = {
   'H','e','l','l','o'};
	// 复制数组 
	memcpy(s.ch , a,strlen(a));
	
	for(int i = 0; i<s.length; i++){
   
		printf("%c\n"