【HDU 2087】 剪花布条（KMP）

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 

Input

输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 

Output

输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。 

Sample Input

abcde a3
aaaaaa  aa
#

Sample Output

0
3

一开始疏忽用的next，与algorithm里的函数重名了，后来改成了nextt就过了。
AC代码：


  
  

   
   
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char a[1005],b[1005];
int len1,len2;
int nextt[1005];
void get_next()
{
	int i=1,j=0;
	nextt[1]=0;
	while(i<len1)
{
		if(j==0||b[i]==b[i])
	{
		++j;
		++i;
		nextt[i]=j;
	}
	else
	nextt[j]=j;
	}
}
int kmp()
{
	int i=1,j=1,ans=0;
	while(i<=len1)
	{
		if(j==0||a[i]==b[j])
		{
			++i;
			++j;
		}
		else
		j=nextt[j];
		if(j>len2)
		{
			ans++;
			j=1;
		}
	}
	return ans;
}
int main()
{
	
	char str1[1005],str2[1005];
	while(scanf("%s",a+1))
	{
		if(a[1]=='#')
		return 0;
	
		scanf("%s",b+1);
        len1=strlen(a+1);
        len2=strlen(b+1);
        get_next();
        int sum=0;
        sum=kmp();
        printf("%d\n",sum);
	}
	return 0;

}