Java教程

KMP算法通俗易懂版

本文主要是介绍KMP算法通俗易懂版,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/*KMP算法*/
#include <stdio.h>
#include <math.h>

#include <string.h>
int main(void)
{
	int next[128];
	next[0]=0;
	char T[128];
	char S[128];
	int i,j,lenT,lenS;
	
	printf("请输入主串:");
	gets(T);
	printf("请输入模式串:");
    gets(S);
	
	i=1;
	j=0;
	lenT=strlen(T);
	lenS=strlen(S);
	while(i<lenS)
	{
		if(S[i]==S[j])
			next[i++]=++j;
		else
		{
			if(j>0)
				j=next[j];
			else
			{
				next[i]=0;
				i++;
			}		
		}	
	}
	i=0;j=0;
	while(i<lenT&&j<lenS)
	{
		if(T[i]==S[j])
		{
			i++;j++;
		}
		else
		{
			if(j>0)
				j=next[j];
			else
				i++;	
		}
	}
	if(j=strlen(S)-1)
	{	printf("%d",i-j);}
	else
		printf("无匹配字符串!");
		
	return 0;		
}




这篇关于KMP算法通俗易懂版的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!