剪花布條

Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6489????Accepted Submission(s): 4342

Problem Description 一塊花布條，里面有些圖案，另有一塊直接可用的小飾條，里面也有一些圖案。對(duì)于給定的花布條和小飾條，計(jì)算一下能從花布條中盡可能剪出幾塊小飾條來(lái)呢？

?

Input 輸入中含有一些數(shù)據(jù)，分別是成對(duì)出現(xiàn)的花布條和小飾條，其布條都是用可見(jiàn)ASCII字符表示的，可見(jiàn)的ASCII字符有多少個(gè)，布條的花紋也有多少種花樣。花紋條和小飾條不會(huì)超過(guò)1000個(gè)字符長(zhǎng)。如果遇見(jiàn)#字符，則不再進(jìn)行工作。

?

Output 輸出能從花紋布中剪出的最多小飾條個(gè)數(shù)，如果一塊都沒(méi)有，那就老老實(shí)實(shí)輸出0，每個(gè)結(jié)果之間應(yīng)換行。

?

Sample Input abcde a3 aaaaaa aa #

?

Sample Output 0 3

?

Author qianneng

?

Source 冬練三九之二

?

Recommend lcy 代碼： 1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cstdio> 6 using namespace std; 7 string a,b; 8 int main() 9 { 10 int cnt,i,j,lena,lenb; 11 while(cin>>a,a!="#") 12 { 13 lena=a.length(); 14 cin>>b; //小花布 15 lenb=b.length(); 16 cnt=0; 17 if(lena>=lenb) 18 { 19 for(i=0;i<lena;i++) 20 { 21 j=0; 22 while(a[i]==b[j]&&j<lenb) 23 i++,j++; 24 if(j==lenb) 25 cnt++,i--; 26 } 27 } 28 printf("%d\n",cnt); 29 } 30 return 0; 31 } View Code

?

總結(jié)

以上是生活随笔為你收集整理的HDUOJ----剪花布条的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。