字符串练习——KMP算法及其优化（leetcode-28、leetcode-1392）

最新推荐文章于 2023-03-18 18:04:26 发布

OldMonsterOfStarts

最新推荐文章于 2023-03-18 18:04:26 发布

阅读量221

点赞数

文章标签：算法字符串 c语言 leetcode

本文链接：https://blog.csdn.net/weixin_45917955/article/details/113893904

版权

本文详细介绍了KMP算法，并通过解题leetcode-28和leetcode-1392来阐述其应用。文章探讨了next数组的递归求解思路，以及如何利用next数组解决字符串匹配问题。

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

leetcode-28、leetcode-1392

前言
一、题目leetcode-28
二、代码
三、题目leetcode-1392
四、代码

前言

next数组的求解，类似于递归。

一、题目leetcode-28

简单直接。求字符串匹配。

二、代码

#define STR_MAX_LEN 40000

static int s_NextVal[STR_MAX_LEN] = {
    0 };

static void getNextVal(char* strT, int* nextVal)
{
   
	int i = 1;
	int j = 0;

	memset(nextVal, 0, STR_MAX_LEN);

	nextVal[0] = -1;
	while ('\0' != strT[i])
	{
   
		if (0 > j)
		{
   
			i++;
			j++;
			continue;
		}

		if (strT[j] == strT[i])
		{
   
			j++;
			i++;
#if 0//未优化
			nextVal[i] = j