K-剪花布条

K-剪花布条

题目描述

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

输入格式

输入数据为多组数据，读取到#字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见ASCII字符表示的，不会超过1000个字符。

注意:这个#应为单个字符。若某字符串开头有#，不意味着读入结束!

输出格式

对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。

Sample Input

abcde a3
aaaaaa aa
#

Sample Output

0
3

提示

对于全部数据，字符串长度 ≤1000。

思路

#include<stdio.h>
#include<string.h>
int main()
{
	char str[1005],str1[1005];
	while(scanf("%s",str)) 
	{
		if(str[0]=='#'&&strlen(str)==1)
			break;
		scanf("%s",str1);
		int s=0;
		int j=0;
		for(int i=0; i<strlen(str); i++) 
		{
			if(str[i]==str1[j]) 
			{
				j++;
				if(j==strlen(str1)) 
				{
					s++;
					j=0;
				}
			} 
			else 
			{
				i-=j;
				j=0;
			}
		}
		printf("%d\n",s);
	}
	return 0;
}