1465：【例題1】剪花布條
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 1124 通過數: 727
【題目描述】
原題來自：hdu 2087
一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？
【輸入】
輸入資料為多組資料，讀取到 # 字元時結束。每組資料僅有一行，為由空格分開的花布條和小飾條。花布條和小飾條都是用可見 ascii 字元表示的，不會超過 1000 個字元。
注意：這個 # 應為單個字元。若某字串開頭有 #，不意味著讀入結束！
【輸出】
對於每組資料，輸出一行乙個整數，表示能從花紋布中剪出的最多小飾條個數。
【輸入樣例】
abcde a3
aaaaaa aa
【輸出樣例】03
【提示】
對於全部資料，字串長度 ≤1000。
#include
using
namespace std;
const
int n=
1e3+5;
string s1,s2;
int n1,n2,a[n]
,res;
void
get_next()
}int
main()
cout << res << endl;
}return0;
}
水題 剪花布條
一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。...
剪花布條 hdu 2087（kmp模板題）
一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。...
剪花布條 HDU 2087 KMP模板題
題意 2個字串a,b.問a中有多少個字串b.input 輸入中含有一些資料，分別是成對出現a,b a和b不會超過1000個字元。如果遇見 字元，則表示測試結束。output 輸出b的個數，每個結果之間應換行。kmp模板題 include include include include include...