【牛客网】剪花布条

题目描述

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？

输入描述:
输入包含多组数据。
每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。

输出描述:
对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。

示例

输入
abcde a3
aaaaaa aa
输出
0
3

解题思路

思路一：遍历s1，找到s1中与s2首元素相同的位置 i 暂时停止，用新变量 k 记录 i 继续比较 i 之后的字符与时 中的字符，若s1中未找到与s2相同的字符串，则从i+1 的位置继续查找 s2的首字符。若s1中找到了与s2相同的字符串，则计数加一，i继续从（K-1）的位置开始查找字符串s2。
思路二：通过函数s1.find(s2,pos)可以判断s2是否在s1中。
若从pos位置开始，s1中没找到s2，则直接跳出循环；若s1中找到s2则计数器加一，并且s1继续从pos+s2.size()开始查找s2。

完整代码

思路一：

int Number(string s1, string s2)
{
	int n = 0;
	for (int i = 0; i<s1.size(); i++)
	{
		if (s1[i] == s2[0])  //如果s1中找到s2的首元素
		{
			int k = i + 1;
			int j =