天涯人论坛
先登录吧!!!
登录可以体验更多权限哦!!!
天涯人论坛

为编程爱好者打造一个学习、交流的平台。
 
首页首页  欢迎页欢迎页  注册注册  登录登录  
论坛刚刚起步,欢迎大家多多支持! 如果有想申请管理员或版主的请给管理员留言!!!
欢迎大家积极发帖!

分享 | 
 

 剪花布条

向下 
作者留言
让一切随风
Admin
avatar

帖子数 : 257
注册日期 : 12-11-03
年龄 : 26
地点 : 湖南

帖子主题: 剪花布条   周六 四月 20, 2013 8:45 pm

剪花布条
Problem 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(void)
{
    int len, c;
    char *p;
    char a[1001], b[1001];

    while (scanf("%s", a), a[0] != '#')
    {
        scanf("%s", b);
        len = strlen(b);
        for (c = 0, p = a; p = strstr(p, b); c++,p += len);
        printf("%d\n", c);
    }

    return 0;
}
 
返回页首 向下
http://tyren.forumotion.com
 
剪花布条
返回页首 
1页/共1

您在这个论坛的权限:不能在这个论坛回复主题
天涯人论坛 :: 我爱编程 :: c语言-
转跳到: