一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？
input
輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。花紋條和小飾條不會超過1000個字元長。如果遇見#字元，則不再進行工作。
output
輸出能從花紋布中剪出的最多小飾條個數，如果一塊都沒有，那就老老實實輸出0，每個結果之間應換行。
sample input
abcde a3
aaaaaa aa#
sample output 0
3 解題思路：其實就是求第乙個字串裡包含多少個第二個字元，輸入#時結束程式。用kmp演算法求解。
#include#include#includeusing namespace std;
const int maxn=1e3+10;
int next[maxn],l1,l2;
char a[maxn],b[maxn];
void getnext(char* b,int* next)
{ int i,j;
next[1]=0;//next[1]沒有賦值 最好加上
i=1,j=0;//第乙個已經賦值
while(i
hdu 2087 剪花布條 kmp
為了紀念第一次用kmp解決一道題，在這寫下了，算是當做乙個模板吧。description 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布...
hdu 2087 剪花布條 KMP
problem description 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii...
HDU 2087 剪花布條 KMP
一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。花紋條和小飾...