KMP算法必备工具之---可视化KMP算法(输入母串和子串可以看到变化,再也不用手动一个一个去试了)

最新推荐文章于 2022-07-17 19:17:34 发布

黑山咩

最新推荐文章于 2022-07-17 19:17:34 发布

阅读量1.2k

点赞数 4

分类专栏： ACM训练题题解题解笔记文章标签：算法

本文链接：https://blog.csdn.net/m0_51678367/article/details/121442182

版权

博客介绍了如何利用计算机实现KMP算法的可视化，使得在输入母串和子串后能够直观地观察到匹配过程，避免手动模拟的不便。提供的代码示例显示了该工具的高效实用性。

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

每次算KMP的时候都要消耗一张纸来进行模拟,非常的不方便,于是用计算机做了一个可视化的kmp算法出来
输入母串和子串,可以显示出过程来.
效果如下:
在这里插入图片描述

代码如下:

//^_^
#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#include<stdio.h>
#include<cstring>
#define MAXSIZE 256

//求模式串t的next函数值 
void GetNext(char* t, int next[])
{
   
	//m为模式串t的长度
	int m = strlen(t);
	int j = -1, i = 0;
	next[0] = -1;//由于下标从0开始,那么next[0]=-1
	while (i < m - 1)
	{
   
		while (j > -1 && t[i] != t[j])j = next[j]