剪花布條

2019-11-06 06:27:33

字體：大中小

供稿：網(wǎng)友

一塊花布條，里面有些圖案，另有一塊直接可用的小飾條，里面也有一些圖案。對(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 a3aaaaaa  aa#Sample Output03
-----------------------------------我是倒霉的分割線------------------------------------------------------------
思路分析：
進(jìn)行字符串匹配。
回顧總結(jié)：
要熟練掌握字符串操作的一些函數(shù)，和string與char*的一些特性，不要把兩者搞混了。
掌握f(shuō)ind()函數(shù)的使用，第一個(gè)參數(shù)是匹配串，第二個(gè)參數(shù)是匹配的位置。如果沒(méi)有匹配到，會(huì)返回string::npos
#include <iostream>#include<string>/* run this PRogram using the console pauser or add your own getch, system("pause") or input loop */using namespace std;int main(int argc, char** argv) {    int n;    string a,b;    while(1)    {	cin>>a;	if(a[0]=='#')	break;	cin>>b;	//int loc=s.find_first_of(" ");   // string a=s.substr(0,loc-1);    //string b=s.substr(loc+1,s.length()-1);    int count=0,begin;    int size=b.length();    begin=0-size;    while((begin=a.find(b,begin+size))!=string::npos)	{	     count++;    }    printf("%d/n",count);       }    	return 0;}