题目描述
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
样例输入
abcde a3 aaaaaa aa #
样例输出
0 3
#include<string>
#include<stdio.h>
int main()
{
char a[1000], b[1000];
int i, j, k;
int la, lb, cnt = 0, temp = 0;
while (scanf("%s", &a)&& a[0] != '#')
{
scanf("%s", &b);
la = strlen(a);
lb = strlen(b);
for (i = 0; i < la; i++)
{
k = i;
for (j = 0; j < lb; j++)
{
if (a[k] == b[j])
{
k++;
temp++;
if (temp == lb)
{
cnt++;
i = k-1;
}
}
else
{
break;
}
}
temp = 0;
}
printf("%d\n", cnt);
cnt = 0;
}
}