【杭电】[2087]剪花布条

原创 2016年06月01日 01:03:48

这里写图片描述
这里写图片描述

因为是判断到不相同便不需要继续比较
所以写成函数比较方便

需要注意的是第二组输出
可以看出需要跳过已经”剪出”的字符串

所以对于循环的i的增加进行了判断

#include<stdio.h>
#include<string.h>
char s1[1020],s2[1020];
bool judge(int b,int l2) {
    for(int i=0; i<l2; i++) {
        if(s1[b+i]!=s2[i])
            return false;
    }
    return true;
}
int main() {
    while(scanf("%s",s1),s1[0]!='#') {
        scanf("%s",s2);
        int l1=strlen(s1),l2=strlen(s2);
        int cnt=0;
        for(int i=0; i<l1;) {
            if(judge(i,l2)) {
                i+=l2;
                cnt++;
            } else
                i++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}

题目地址:【杭电】[2087]剪花布条

版权声明:BoilTask的原创文章,转载前请联系一下吧~

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
  • 1373

(KMP 1.3)hdu 2087 剪花布条(求文本串中有几个模式串)

题目:剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Subm...
  • caihongshijie6
  • caihongshijie6
  • 2015年04月18日 12:12
  • 1528

排名(杭电oj1236)(简单排序)

排名 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...
  • hdd871532887
  • hdd871532887
  • 2014年12月09日 01:44
  • 1033

杭电ACM—HDU2087 剪花布条

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 题目: Problem Description 一块花布条,里面有些图案,另有一块...
  • hj1214ing
  • hj1214ing
  • 2016年07月24日 21:16
  • 244

杭电2087-剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • u010296826
  • u010296826
  • 2013年08月07日 20:50
  • 493

【杭电oj2087】剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • better_space
  • better_space
  • 2016年08月15日 19:56
  • 184

杭电oj2087剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • qq_37804582
  • qq_37804582
  • 2017年03月27日 18:45
  • 98

杭电OJ2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • qingdu007
  • qingdu007
  • 2012年08月08日 19:09
  • 472

hdoj 2087 剪花布条 【kmp】

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015年05月26日 16:15
  • 376

剪花布条 HDU - 2087 && 子串位置查找总结

今天做到了相关的题,感觉知识欠缺就想着写个总结加深一下记忆。 首先是今天看到的题: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中...
  • vocaloid01
  • vocaloid01
  • 2017年08月27日 21:02
  • 74
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【杭电】[2087]剪花布条
举报原因:
原因补充:

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