hdu 2087 剪花布条

问题描述:

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
此题比较简单。直接一一比对。
#include<stdio.h>
#include<string.h>
char s1[1001],s2[1001];
int main()
{
    int i,j,m,n,k;
    while(scanf("%s",s1)!=EOF)
    {
        if(s1[0]=='#') break;
        scanf("%s",s2);
        m=strlen(s1);n=strlen(s2);
        j=0;k=0;
        for(i=0;i<m;i++)
        {
            if(s2[0]==s1[i])//如果第一个字符相等,则进行下面的比对。
            {
                for(j=1;j<n&&s2[j]==s1[i+j];j++);
                if(j==n) {k++;i+=n-1;}//判断是否相等,若相等则i直接跳过S2的长度。
            }
                
        }
        printf("%d\n",k);
    }
    return 0;
}

 



 

 

posted @ 2013-12-13 17:35  段少  阅读(135)  评论(0编辑  收藏  举报