剪花布条（KMP模板题）

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

输入格式
输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 1000 个字符。

注意：这个 # 应为单个字符。若某字符串开头有 #，不意味着读入结束！

输出格式
对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。

样例输入

abcde a3
aaaaaa aa
#

样例输出

0
3

代码如下

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
char s1[1010],s2[1010];
int nx[1010],l1,l2,d;
void getnx()  //nx数组赋值 
{
	int i=0,j=-1;
	nx[0]=-1;
	while(i<l2)
	{
		if(s2[i]==s2[j]||j==-1)
        nx[++i]=++j;
		else
		j=nx[j];
	}
}
void kmp()
{
	int i=0,j=0,s=0;
	while(i<l1)
	{
		if(s1[i]==s2[j]||j==-1)
		{
			i++;
			j++;
		}
		else
		j=nx[j];
		if(j==l2)   
		{
			s++;
			j=0;  //不重复从零开始，可重复 j=nx[j] 
		}
	}	
	printf("%d\n",s);
}
int main()
{
	while(~scanf("%s",s1))
	{
		l1=strlen(s1);
		if(s1[0]=='#'&&l1==1)  //注意字符串首位可能是‘#’ 
		break;
		scanf("%s",s2);
		int i,j;
		l2=strlen(s2);
		if(l2>l1)
		{
			printf("0\n");
			continue;
		}
		getnx();
		kmp();
	}
	return 0;
}