自己理解的KMP

看来KMP的next的数组（实际上只是把求解next数组代码记下来了）然后根据：移动的位数=已匹配的字符数-next数组对应的值（对应不匹配的前一个我认为）

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char str[100],text[100];
int next[100];

void getnext(int len)   //next数组的求解
{ 
	int i=0,j=-1;
	next[0]=-1;
	while(i<len)
	{
		if(j==-1 ||str[i]==str[j])
		{
			i++;j++;
		    next[i]=j;
		}
		else
			j=next[j];
	}
}
int main()
{
	int len,i,j,lentext,k,count,pcount=0;
	cin>>str;
	cin>>text;//文本字符串	 
   len=strlen(str);
   lentext=strlen(text);
   getnext(len);
   for(i=0;i<lentext;i++)
   {
	   k=i;   //感觉这个赋值很好
	   count=0;
	   for(j=0;j<len;j++)
	   {
		   if(text[k]==str[j])
		   {
			   count++;
			   k++;
		   }
		   else
		   {
			   i+=count-next[j]-1; //i需要移几位少一位，因为还要i++
			   break;
		   }
	   }
	   if(count==len)
	   {
		   pcount++;
	   }
   }
   cout<<"个数有几个："<<pcount<<endl;
	return 0;
}<img src="https://img-blog.csdn.net/20151010202017788?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20151010202036353?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />