普通模式匹配算法

最新推荐文章于 2023-09-16 06:00:00 发布

原创最新推荐文章于 2023-09-16 06:00:00 发布 · 828 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Algorithm 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何使用模式匹配算法从大量文本中提取有用信息，并通过编写文本复制函数来提升代码技能。

为了从了从大量文本中提取有信息，模式匹配算法是必须的。

然后自己写了文本复制函数。

每天写点代码，练练手。

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
int kmps(char *mainStr,char* subStr,int startPos=0)
{
	int mlen=strlen(mainStr);
	int slen=strlen(subStr);
	char * pM=mainStr,*pS=subStr;
	int i=startPos,j=0;
	while (i<mlen && j<slen)
	{
		if (pM[i] == pS[j])
		{
			i++;
			j++;
		}
		else
		{
			i=i-j+1;
			j=0;
		}
	}
	if(j>=slen)
		return i-slen+1;
	else
		return 0;
}
void strcpy(char * des,const char * sou,int len)
{
	int i=0;
	for (;i<len;i++)
	{
		des[i]=sou[i];
	}
	des[i]='\0';
}

main函数就没有贴上去了。