Hdu-2087-剪花布条-【KMP】
来源:互联网 发布:淘宝广东二手复印机 编辑:程序博客网 时间:2024/06/05 09:36
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2087
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21595 Accepted Submission(s): 13478
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3aaaaaa aa#
Sample Output
03
Author
qianneng
Source
冬练三九之二
Recommend
lcy | We have carefully selected several similar problems for you: 1711 1686 3746 3336 1358
#include<cstdio>#include<cstring>char s[1010],t[1010];int next[1010];int len1,len2,sum;void Next(){int i=0;int j=-1;//初始化为 -1 如果从 1 开始 则为 0 next[0]=-1;//同上 while(i<len2){if(t[i]==t[j]||j==-1) {next[++i]=++j;//i++;j++;//next[i]=j;} elsej=next[j];}}void Kmp(){int i=0,j=0;sum=0;while(i<len1){if(j==-1||s[i]==t[j]){i++;j++;}elsej=next[j];if(j==len2){sum++;j=0;}}} int main(){while(scanf("%s",s)!=EOF){if(s[0]=='#')break;scanf("%s",t);len1=strlen(s);len2=strlen(t);Next();Kmp();printf("%d\n",sum);}return 0;}
阅读全文
0 0
- HDU 2087 剪花布条 kmp
- HDU 2087 剪花布条(KMP)
- HDU 2087 剪花布条 KMP
- hdu 2087 剪花布条(KMP)
- HDU 2087 剪花布条 裸KMP
- HDU 2087 剪花布条 KMP
- hdu 2087 剪花布条(KMP)
- HDU 2087 剪花布条(KMP)
- HDU 2087 剪花布条(KMP:贪心)
- HDU-2087 剪花布条(kmp)
- HDU 2087 剪花布条 KMP入门
- HDU 2087 剪花布条 //简单kmp
- hdu 2087 剪花布条 KMP
- HDU 2087 剪花布条 KMP题解
- hdu 2087 剪花布条(数据结构:KMP)
- hdu 2087 剪花布条 KMP
- HDU - 2087 剪花布条 (KMP)
- hdu 2087 剪花布条 KMP
- 侧边索引
- javascript实现遮罩层动态效果
- selenium-grid,本地/远程打开chrome浏览器
- 【ubuntu】 解决ubuntu合盖后无法唤醒
- 关注民生民情——华北水利水电大学“情艺”国情社情调查
- Hdu-2087-剪花布条-【KMP】
- linux学习笔记(五)
- java反射机制详解 及 Method.invoke解释 getMethod
- SSM整合
- File文件的一些基本方法和操作
- 用使用友盟标准SDK而未集成任何广告服务
- Matisse Android 图片选择器
- 两个不同的文件相互引用全局变量
- Oracle的安装