剪花布条

拼搏现实的明天。 2024-02-18 22:34 37阅读 0赞

## 剪花布条 ##

**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 28787 Accepted Submission(s): 17623**

**Problem Description**

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

**Input**

输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见\#字符，则不再进行工作。

**Output**

输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。

**Sample Input**

abcde a3 aaaaaa aa \#

**Sample Output**

0 3

**Author**

qianneng

**Source**

[冬练三九之二][Link 1]

**Recommend**

**这里我用的是string里的substr的技巧，a.substr（1,5）从a的1号下标处获取长度为5的字符串，另外是strstr（字符串）是查找某一字符串在大字符串里首次出现的位置，返回值是指针，**

\#include<iostream>  
\#include<cstdio>  
\#include<string.h>  
using namespace std;  
int main()  
\{  
string a;  
string b;  
while(cin>>a)  
\{  
  
if(a=="\#")  
break;  
cin>>b;  
  
int i=0,j=0;  
while(i!=a.size())  
\{  
if(a.substr(i,b.size())==b)  
\{  
i=i+b.size();  
j++;  
\}  
else  
i++;  
\}  
cout<<j<<endl;  
getchar();  
\}  
return 0;  
\}

[Link 1]: http://acm.hdu.edu.cn/search.php?field=problem&key=%B6%AC%C1%B7%C8%FD%BE%C5%D6%AE%B6%FE&source=1&searchmode=source

发表评论取消回复

表情：

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

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

相关阅读

相关剪花布条

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

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

相关 HDU 2087 剪花布条

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

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

相关 HDU 2087-剪花布条

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

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

相关 hdu2087剪花布条（kmp）

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

朱雀/ 2022年08月21日 08:59/ 0 赞/ 150 阅读

相关 HDU 2087剪花布条

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

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

相关剪花布条-简单字符串匹配

剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条

深碍√TFBOYSˉ_/ 2022年06月05日 11:09/ 0 赞/ 70 阅读

相关 hdu 2087 剪花布条

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

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

相关 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 阅读

相关 hdu 2087 剪花布条 KMP

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2087][http_acm.hdu.edu.cn_showproblem.ph

小灰灰/ 2021年12月09日 15:41/ 0 赞/ 228 阅读