字符串——KMP算法实现

最新推荐文章于 2024-04-14 17:48:07 发布

白话机器学习

最新推荐文章于 2024-04-14 17:48:07 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签：算法 KMP strlen C++ sizeof

本文链接：https://blog.youkuaiyun.com/zy_dreamer/article/details/9017419

数据结构算法专栏收录该内容

82 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了KMP算法的原理，并提供了C++实现。通过阅读，你可以掌握如何使用KMP算法进行字符串匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// KMP.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
void GetNext(const char *strShort,int *next,int iLength)
{
	int i=0;
	int j=-1;
	next[0]=-1;
	while(i<iLength-1)
	{
		if(-1==j||*(strShort+j)==*(strShort+i))
		{
			i++;
			j++;
			next[i]=j;
		}
		else
		{
			j=next[j];
		}
	}
}
int KMPStringMatch(const char *strLong,const char *strShort)
{
	int iLong=strlen(strLong);
	int iShort=strlen(strShort);
	if(iLong<iShort)
		return -1;
	int *next=(int*)malloc(sizeof(int)*iShort);
	memset(next,0,sizeof(int)*iShort);
	GetNext(strShort,next,iShort);

	int i=0;
	int j=0;
	while (i<iShort&&j&l

了解本专栏