剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9458 Accepted Submission(s): 6135
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3 aaaaaa aa #
Sample Output
0 3
包含文件:
string.h
函数名: strstr
函数原型:extern char *strstr(char *str1, const char *str2);
语法:* strstr(str1,str2)
str1: 被查找目标 string expression to search.
str2: 要查找对象 The string expression to find.
返回值:若str2是str1的子串,则先确定str2在str1的第一次出现的位置,并返回此位置到str1末尾的所有字符;如果str2不是str1的子串,则返回NULL。(注:若想返回str2在str1第一次出现的位置,不是这个函数)
例子:
1
2
3
|
charstr[]=
"1234xyz"
;
char
*str1=
strstr
(str,
"34"
);
cout<<str1<<endl;
|
显示: 34xyz
#include <stdio.h>
#include <string.h>
int main()
{
int len,sum;
char a[1010],b[1010];
while (scanf("%s%s",&a,&b)&&a[0]!='#')
{
char *c=a;
sum=0;
len=strlen(b);
while ((c=strstr(c,b))!=0)
{
sum++;
c+=len;
}
printf("%d\n",sum);
}
}