hdu2087(剪花布条)

一时失言乱红尘 2021-12-22 10:07 141阅读 0赞

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

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

\#include < iostream >   
 using  namespace  std;  
 int  main()  
\{  
 char  a\[ 1001 \],b\[ 1001 \];  
 int  i,j;  
 while (cin >> a)  
\{  
 if (a\[ 0 \] == ' \# ' )  break ;  
cin >> b;  
 int  L1 = strlen(a);  
 int  L2 = strlen(b);  
 int  sign = 0  , flag = 0 ;  
i = sign,j = 0 ;  
 while (i < L1)  
\{  
 if (a\[i\]  ==  b\[j\])  
\{  
i \++ ;  
j \++ ;  
 if (j == L2)  
\{  
flag \++ ;  
j = 0 ;  
sign = i;  
\}  
\}  
 else   
\{  
j = 0 ;  
sign \++ ;  
i = sign;  
\}  
\}  
cout << flag << endl;  
\}  
 return  0 ;  
\}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/05/16/2048084.html

[http_acm.hdu.edu.cn_showproblem.php_pid_2087]: http://acm.hdu.edu.cn/showproblem.php?pid=2087
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/8d2206cce1e94b6e97620c203d1bc2ce.png

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 2087 剪花布条

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

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

相关 HDU 2087-剪花布条

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

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

相关 HDU 2087 剪花布条 //简单kmp

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

桃扇骨/ 2022年08月23日 11:54/ 0 赞/ 109 阅读

相关 hdu2087剪花布条（kmp）

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

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

相关 HDU 2087剪花布条

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

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

相关 hdu 2087 剪花布条

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

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

相关 Hdu 2087 剪花布条(KMP基础)

[传送门][Link 1] 题意：给你两个字符串问你其中一个字符串在另一个字符串中出现了几次。分析：这题显然用KMP做，不然很容易超时，其实这基本算是一个KMP模板题，如

谁践踏了优雅/ 2022年05月19日 06:58/ 0 赞/ 131 阅读

相关 HDU 2087 剪花布条 KMP入门

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

青旅半醒/ 2022年03月30日 04:58/ 0 赞/ 161 阅读

相关 hdu2087(剪花布条)

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

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

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