数据据结构实验4《基于字符串模式匹配算法的病毒感染检测》

最新推荐文章于 2024-09-07 13:40:20 发布

基因沉默小RNA

最新推荐文章于 2024-09-07 13:40:20 发布

阅读量5.1k

点赞数 7

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/madelena/article/details/120960082

版权

本文介绍了使用C++编程实现字符串模式匹配算法，适用于数据结构实验，特别提及了在Visual Studio 2019环境下可运行。文章适用于对算法和C++开发有一定基础的学习者。

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

（visual studio 2019可运行）
输入及输出要求见《数据结构C语言(第二版)》严蔚敏版
【本文仅用于啥都看不懂还想交作业选手】

//KMP求解基于字符串模式匹配算法的病毒感染检测
#include <stdio.h>
#include<iostream>
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS
#define maxsize 100 
using namespace std;
void Nextval(char T[], int* next)//next函数修正
{
	int lenT = strlen(T);
	int k = -1;//前缀 
	int j = 0;//后缀 
	next[0] = -1;

	while (j < lenT)
	{
		if (k == -1 || T[j] == T[k])
		{
			j++;
			k++;
			if (T[j] != T[k])
			{
				next[j] = k;
			}
			else
			{
				next[j] = next[k];
			}
		}
		else
		{
			k = next[k];
		}
	}
}

int KMP(char S[], char T[])
{
	int i, j, lenS, lenT,t[1];
	lenS = strlen(S);
	lenT = strlen(T);
	int re,flag=0;
	re = lenT+1;
	int next[maxsize];
	while (re--)
	{
		i = 0; j = 0;
		for (int m = 0; m < lenT; m++)
		{
			Nextval(T, next);
			while (i < lenS && j <