hdu1686 && hdu2087 && kmp

这两道题放在一起呢，因为我觉得他有一些相似之处。先看1686

hdu1686:

       这道题是让求模式串在文本串中出现的次数，好比ABABA，其中ABA出现了两次。也就是说用过的数字可以再用。所以当模式串匹配过一轮后，我们应该跳转到next[len]的位置来继续匹配，而不是从头开始匹配。

int kmp(char s1[],char s2[]){
	int i=0,j=0,ans=0;
	while(i<len1 && j<len2){
		if(j==-1 || s1[i]==s2[j]){
			++i,++j;
		}
		else{
			j=next[j];
		}
		if(j==len2){
			ans++;
			j=next[j]; //一次匹配结束，跳转到next位置继续匹配
		}
	}
	return ans;
}

hdu2087:

     这道题就是所说的另一中情况，虽然同样是求模式串在问恶霸能串中出现的次数，但是布条总不能剪下来后还能剪，所以这次在一次匹配结束后，应当从头开始匹配，也就是跳转到模式串的第一个字符。

int kmp(char s1[],char s2[]){
	int i=0,j=0,ans=0;
	while(i<len1 && j<len2){
		if(j==-1 || s1[i]==s2[j]){
			i++,j++;
		}
		else{
			j=nextv[j];
		}
		if(len2==j){
			++ans;
			j=0;//从头开始匹配
		}
	}
	return ans;
}