杭电2087剪花布条

原创 2016年05月31日 17:49:00

Description

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

Input

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

Output

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

Sample Input

abcde a3 aaaaaa aa #
 

Sample Output

0 3
 
#include<stdio.h>
#include<string.h>
int main()
{
int sum,i,j,t1,t2,l;
char st[1010],s[1010];
while(scanf("%s",st)&&strcmp(st,"#")!=0)
{
sum=0;
scanf("%s",s);
t1=strlen(st);
t2=strlen(s);
   for(i=0;i<t1;i++)
   {
    l=0;
    if(st[i]==s[l])
    {
    l++;
    for(j=i+1;l<t2;j++,l++)
    if(st[j]!=s[l])
    {
    i=j;
break;
}
if(l==t2)
{
sum++;
i+=(t2-1);
}
}
}
printf("%d\n",sum);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 2087 剪花布条(KMP:贪心)

HDU 2087 剪花布条(KMP:简单应用) http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意:给你两个串S和T,问你S中包含了多少个T串,其中包含...
  • u013480600
  • u013480600
  • 2014年04月06日 22:34
  • 1381

杭电2087 剪花布条

Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? ...
  • yuzhiwei1995
  • yuzhiwei1995
  • 2015年02月10日 22:12
  • 212

杭电2087 剪花布条

KMP算法: 字符串题,题目要求便是求一大串字符里面有几个小字符串。 用到的是KMP算法。 KMP算法思想大致就是:设长字符串为string str,小字符串为string s。1》首先对s中的...
  • u011909633
  • u011909633
  • 2015年04月02日 22:47
  • 333

2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • jinxi_197
  • jinxi_197
  • 2016年06月09日 12:29
  • 66

HDU 2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • yao1373446012
  • yao1373446012
  • 2016年05月29日 15:09
  • 126

HDU - 2087 剪花布条

HDU - 2087 剪花布条 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d ...
  • u013712847
  • u013712847
  • 2016年07月12日 10:36
  • 148

hdu 2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • yskyskyer123
  • yskyskyer123
  • 2015年11月01日 21:48
  • 134

杭电题目大致分类

hdu题目大致分类:(详细分类在后)   模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 103...
  • swanzhu
  • swanzhu
  • 2015年05月23日 17:03
  • 1513

杭电oj题库分类

分类一:   基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、...
  • zwj1452267376
  • zwj1452267376
  • 2014年12月23日 21:52
  • 1940

杭电ACM2024java做法

C语言合法标识符 Problem Description 输入一个字符串,判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个...
  • SuperBeauty
  • SuperBeauty
  • 2015年06月11日 10:59
  • 772
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电2087剪花布条
举报原因:
原因补充:

(最多只允许输入30个字)