VJ Problem A 花布條剪飾條

2021-08-20 11:58:26 字數 860 閱讀 1235

一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。

對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?

input

輸入中含有一些資料,分別是成對出現的花布條和小飾條,其布條都是用可見ascii字元表示的,

可見的ascii字元有多少個,布條的花紋也有多少種花樣。花紋條和小飾條不會超過1000個字元長。

如果遇見#字元,則不再進行工作。         

output

輸出能從花紋布中剪出的最多小飾條個數,如果一塊都沒有,那就老老實實輸出0,每個結果之間應換行。       

abcde a3

aaaaaa  aa

#sample output

03     

思路:  將布條看作a字串,將飾條看作b字串,判斷a是否為#字元後,將b中字元與a對照,發現b第乙個字元有相同,用乙個數記錄a,b相同字元個數,用乙個迴圈來判斷這個數是否與b長度相同,相同就說明可以剪下來乙個,然後使a字串從剪下來的部分後面再接著重複上面過程,看最終能剪下來多少個b字串。

我自己剛開始的出錯:1.開始我用gets()去輸入a,b,就與題目不符合了,題目要輸入再一行.

2.要是a輸入#後,是不用輸入不b就結束了,我想著在scanf中直接把a,b輸入,就錯了,而且還不                                          能 一直迴圈.

#include

#include

main

()if(p

==strb

)//看是否全部相同 }}

printf

("%d\n"

,l);}

}

花布條剪飾條

一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?input 輸入中含有一些資料,分別是成對出現的花布條和小飾條,其布條都是用可見ascii字元表示的,可見的ascii字元有多少個,布條的花紋也有多少種花樣。...

剪花布條 KMP

剪花布條 hdu 2087 一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?input 輸入中含有一些資料,分別是成對出現的花布條和小飾條,其布條都是用可見ascii字元表示的,可見的ascii字元有多少個...

剪花布條 (KMP)

一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中盡可能剪出幾塊小飾條來呢?input 輸入中含有一些資料,分別是成對出現的花布條和小飾條,其布條都是用可見ascii字元表示的,可見的ascii字元有多少個,布條的花紋也有多少種花樣。...