训练1-A

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

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 i, j, t, m, n,sum;                    //m为数组a长度,n为数组b长度,sum为符合的数目
	char a[1000], b[1000];
	while (scanf("%s",a)!=EOF)                 //未读取到文件尾,就继续执行
	{
		if (a[0] == '#')                   //先输入数组a,判断a[0]是否为#,不是就执行,否则结束程序
			return 0;
			else
			scanf("%s",b);             //接着输入数组b,a和b可在同一行输入,中间用空格隔开
		m = strlen(a);
		n = strlen(b);
		t = 0;sum=0;                      //先置0;
		for(i=0;i<m;i++)                 
		{
			if(a[i]==b[0])            //如果a中元素与b[0]相同,t赋值1(t为判断a与b中相等元素个数)
			{
				t=1;
				for(j=1;j<n;j++)
				{
					if(a[i+j]==b[j])
					t++;     //相等,就加一
				}
				if(t==n)        //如果b中元素都有a中元素与之对应,个数sum增加1
				{
					sum++;
					i+=n-1;  //i跳到上次比较的地方
				}
			}
		}
		printf("%d\n",sum);
	}
    return 0;
}

...

posted @ 2018-06-05 19:23  浮生惘语  阅读(81)  评论(0编辑  收藏  举报