【hdu2087】剪花布条——KMP
来源:互联网 发布:mysql create trigger 编辑:程序博客网 时间:2024/06/01 08:25
题目:
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376 Accepted Submission(s): 9089
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3aaaaaa aa#
Sample Output
03
Author
qianneng
Source
冬练三九之二
描述:不重复的匹配
题解:其实就是个小水题,暴力匹配就行,但是还是写一下kmp怎么搞多次匹配
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1005;char text[maxn], pattern[maxn];int nxt[maxn];int main(){//freopen("input.txt", "r", stdin);while (scanf("%s%s", text, pattern)){if (text[0] == '#')break;int len1 = strlen(text);int len2 = strlen(pattern);for (int i = 0, j = -1; i <= len2; i++,j++){nxt[i] = j;while (~j && pattern[i] != pattern[j])j = nxt[j];}int cnt = 0;for (int i = 0, j = 0; i <= len1; i++, j++){if (j == len2){cnt++;j = 0; //这里要把j搞回去,要不会死循环}while (~j && pattern[j] != text[i])j = nxt[j];}printf("%d\n", cnt);}return 0;}
0 0
- 【hdu2087】剪花布条——KMP
- hdu2087 剪花布条--KMP
- HDU2087 剪花布条 [KMP]
- hdu2087 剪花布条 KMP
- hdu2087 剪花布条 kmp
- hdu2087剪花布条[KMP]
- hdu2087 剪花布条【kmp】
- HDU2087--剪花布条 (KMP)
- HDU2087-剪花布条(KMP算法)
- hdu2087剪花布条(kmp)
- hdu2087 剪花布条(KMP)
- hdu2087 剪花布条(KMP)
- HDU2087-剪花布条-KMP模板
- hdu2087剪花布条(kmp)
- HDU2087 剪花布条 KMP模板
- hdu2087 剪花布条(简单KMP)
- hdu2087 剪花布条(kmp)
- hdu2087剪花布条(暴力模拟/kmp)
- TCP & UDP
- 替换空格
- 剑指offer之面试题8:旋转数组的最小数字
- POI之Excel单元格合并边框问题
- HDU 5665 Lucky(思维题)【BC】
- 【hdu2087】剪花布条——KMP
- C++实现内存复制函数(memmove解决内存重叠)
- operator关键字(重载操作符)
- Android API Guides---Input Events
- 数据库三大范式的一己之见
- C++之深浅拷贝
- 蛇形数组分析
- ActionBar
- windows可执行文件调用jar包执行java程序-toolsRun.bat