【牛客网】剪花布条

题目描述

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

输入描述:
输入包含多组数据。
每组数据包含两个字符串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 = 1;
			for(j = 1; j<s2.size(); j++)    //比较首元素之后的元素 
			{
				if (s1[k] == s2[j])    //若首元素之后的元素相同则继续比较 
				k++;
				else       //若不相同则直接跳出，继续在s1中寻找s2的首元素
					break;
			}
			if (j = s2.size())  //若s1中有字符串与s2完全匹配，则计数加一，s1继续从（k-1）的位置查找
			{
				n++;
				i = k - 1;
			}

		}
	}
	return n;
}

思路二：

#include <iostream>
#include <string>

using namespace  std;

int Number(string s1, string s2)
{
	int number = 0;
	size_t i = 0;
	while (i<s1.size())
	{
		size_t pos = 0;
		pos = s1.find(s2, i);
		 //若s1中找到了s2,则计数器加一，且继续从pos + s2.size()的位置开始查找
		if (pos != -1)  
		{
			number++;
			i = pos + s2.size();
		}
		else
			break;   //若s1中没找到s2则直接跳出
	}
	return number;
}
int main()
{
	string s, t;
	while (cin >> s >> t)
	{
		int n = Number(s, t);
		cout << n << endl;
	}
	return 0;
}

原题链接

https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c
有问题可以留言讨论哟~
还有关注博主哦。