• hdu2087


    剪花布条

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 6211    Accepted Submission(s): 4124


    Problem Description
    一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
     
    Input
    输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
     
    Output
    输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
     
    Sample Input
    abcde a3
    aaaaaa aa
    #
     
    Sample Output
    0
    3
    代码:#include<stdio.h>
    #include<string.h>
    char s[1001],t[1001];
    int next[1001];
    void get_next(char t[])
    {
        int i=0,j=-1,len;
        len=strlen(t);
        next[0]=-1;
        while(i<len)
        {
            if(j==0||t[i]==t[j])
            {
                i++;
                j++;
                if(t[i]!=t[j])
                next[i]=j;
                else
                next[i]=next[j];
            }
            else
            j=next[j];
        }
    }
    int kmp(char s[],char t[])
    {
        int slen,tlen,i=0,j=0,num=0;
        slen=strlen(s);
        tlen=strlen(t);
        memset(next,0,sizeof(next));
        get_next(t);
        while(i<slen&&j<tlen)
        {
            if(j==-1||s[i]==t[j])
            {
                i++;
                j++;
            }
            else
            j=next[j];
            if(j==tlen)
            {
               j=next[j];
               num++;
            }
        }
        return num;
    }
    int main()
    {
        int count;
        while(~scanf("%s%s",s,t))
        {
            if(s[0]=='#')
            break;
            count=kmp(s,t);
            printf("%d ",count);
        }
    }
  • 相关阅读:
    c# 暴力破解中文编码方式
    vs调试 不能进入断点
    shell-的bash内部命令变量介绍与shift等
    shell-的特殊变量-难点理论
    shell-的特殊变量-进程状态变量$$ $! $? $_详解
    shell-的特殊变量-位置变量$0 $n $* $# $@详解
    shell-的变量-局部变量
    shell-的变量-全局变量
    shell-脚本开发基本规范及习惯
    shell-脚本的执行
  • 原文地址:https://www.cnblogs.com/lxm940130740/p/3268129.html
Copyright © 2020-2023  润新知