HDU 2087 剪花布条 KMP
2014-03-10 20:56
423 查看
点击打开链接
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7527 Accepted Submission(s): 4940
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3
Author
qianneng
Source
冬练三九之二
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7527 Accepted Submission(s): 4940
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3
Author
qianneng
Source
冬练三九之二
//15MS 352K #include<stdio.h> #include<string.h> #include<iostream> using namespace std; char text[1007],pattern[1007]; int next[1007],n,m; void pre() { next[0]=-1; int j=-1; for(int i=1;i<m;i++) { while(j>=0&&pattern[j+1]!=pattern[i])j=next[j]; if(pattern[j+1]==pattern[i])j++; next[i]=j; } } int kmp() { int ans=0,j=-1; for(int i=0;i<n;i++) { while(j>=0&&pattern[j+1]!=text[i])j=next[j]; if(pattern[j+1]==text[i])j++; if(j==m-1){ans++;i+=(m-1);} } return ans; } int main() { while(cin>>text) { if(strcmp(text,"#")==0)break; scanf("%s",pattern); m=strlen(pattern); n=strlen(text); pre(); printf("%d\n",kmp()); } return 0; }
相关文章推荐
- hdu3336 &&hdu 4552 KMP ,SAM
- 3dsmax蒙皮教程,加载bip动作(菜鸟程序版)
- [ACM] hdu 1051 Wooden Sticks
- Spring-DI-注解
- vim 快速格式化代码
- VBS一些常用函数-持续更新
- jQuery实现表格拖动排序
- POJ 3641
- windows 组播网卡绑定,解决多网卡通信异常问题。
- zoj 1539 Lot
- KMP字符串模式匹配详解
- 开篇第一章先说说我的昵称psd2html
- 14_字符编码
- 电梯调度(一)
- Cocos2d-x 3.0 安装与环境配置
- 内容提供者—Content Provider(二)
- ubuntu环境下搭建PHP环境(LAMP)
- 【斜率优化的新理解】 Harbingers
- 嘿嘿~~爱你哦
- AJAX file uploads in Rails using attachment_fu and responds_to_parent2