【牛客网】剪花布条

比眉伴天荒 2021-12-10 16:27 217阅读 0赞

#### 题目描述 ####

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

输入描述:  
输入包含多组数据。  
每组数据包含两个字符串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  
有问题可以留言讨论哟~  
还有关注博主哦。

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

拼搏现实的明天。/ 2024年02月18日 22:34/ 0 赞/ 39 阅读

相关牛客刷题篇：客似云来和剪花布条（Java）

目录题目一：客似云来输入描述输出描述解题思路代码题目二：剪花布条输入描述输出描述解题思路代码 -------------------

- 日理万妓/ 2023年09月27日 17:54/ 0 赞/ 40 阅读

相关剪花布条,客似云来

问答题问答题1：某浏览器发出的HTTP 请求报文如下： ![在这里插入图片描述][2020020612564435.png] 下列叙述中，错误的是？提示：Co

蔚落/ 2023年07月03日 07:11/ 0 赞/ 47 阅读

相关 HDU 2087 剪花布条

kmp板题 kmp的主要过程： 1. 获得next数组 2. 生成next数组的过程，其实就是可以看做模式串自己和自己进行匹配，找出所有子串的前后缀子串集合中的最长公共

电玩女神/ 2022年12月18日 02:53/ 0 赞/ 149 阅读

相关 HDU 2087-剪花布条

[HDU 2087][] KMP算法 include<stdio.h> include<string.h> include<algorithm

灰太狼/ 2022年09月22日 13:52/ 0 赞/ 141 阅读

相关 HDU 2087剪花布条

原题地址：[http://acm.hdu.edu.cn/showproblem.php?pid=2087][http_acm.hdu.edu.cn_showproblem.ph

骑猪看日落/ 2022年08月05日 15:08/ 0 赞/ 139 阅读

相关 hdu 2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

朱雀/ 2022年05月30日 20:39/ 0 赞/ 152 阅读

相关 P - 剪花布条

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

柔光的暖阳◎/ 2022年03月21日 13:28/ 0 赞/ 112 阅读

相关 hdu2087(剪花布条)

[http://acm.hdu.edu.cn/showproblem.php?pid=2087][http_acm.hdu.edu.cn_showproblem.php_pid

一时失言乱红尘/ 2021年12月22日 10:07/ 0 赞/ 181 阅读

相关【牛客网】剪花布条

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

比眉伴天荒/ 2021年12月10日 16:27/ 0 赞/ 218 阅读