HDU 2087 剪花布条 KMP入门

Problem Description

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

Input

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

Output

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

Sample Input

abcde a3 aaaaaa aa #

Sample Output

0 3

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s1[1005],s2[1005];
int next[1005];
void getnext(char *s2)
{int i=0,j=-1;next[0]=-1;while(i<strlen(s2)){if(j==-1||s2[i]==s2[j]){i++;j++;if(s2[i]!=s2[j])   next[i]=j;else                   next[i]=next[j];}elsej=next[j];}
}
int main()
{int s,t1,t2;while(scanf("%s",s1)){s=0;if(s1[0]=='#'&&s1[1]=='\0')break;scanf("%s",s2);    t1=strlen(s1);t2=strlen(s2);getnext(s2);if(t2>t1){cout<<0<<endl;continue;}int i=0,j=0;while(i<t1){if(j==-1||s1[i]==s2[j]){    i++;j++;}   elsej=next[j];if(j==t2){j=0;s++;}}cout<<s<<endl;}return 0;
}

作为模板吧。。

转载于:https://www.cnblogs.com/zfyouxi/p/5181364.html

HDU 2087 剪花布条 KMP入门相关推荐

HDU 2087剪花布条 KMP
KMP算法入门题哥第一次写KMP惭愧啊,惭愧getnext写得蛋痛,后面的KMP部分更蛋痛.改了N久 #include<stdio.h> #include<string.h> ...
hdu 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087 水题,注意细节就可以了. 代码如下: #include<iostream> #include& ...
2016 UESTC Training for Search Algorithm String I - 谭爷剪花布条 KMP
I - 谭爷剪花布条 Time Limit: 3000/100MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
HDUOJ 2087 剪花布条
题目链接 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Inp ...
剪花布条（KMP入门）
剪花布条 HDU - 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一 ...
【hdu 2087】剪花布条
今天去刷了一下前几届学长大一时的周赛题,主要收获是学了点string类的基本用法. 题目链接:传送门剪花布条 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰 ...
HDU2087 剪花布条【KMP】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
剪花布条（HDU 2087）
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条题目: Description 一块花布条,里面有些图案,另有一块直接可用的小饰条, ...
剪花布条（HDU-2087）
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入 ...

HDU 2087 剪花布条 KMP入门

HDU 2087 剪花布条 KMP入门相关推荐

最新文章

热门文章