超水题。穷举过。
#include <stdio.h>
#include <string.h>
#define N 1000
int main(void)
{
char a[N],b[N];
while(1)
{
scanf("%s",a);
if(a[0]=='#')break;
scanf("%s",b);
int count=0;
for(int i=0;i<=strlen(a)-strlen(b);++i)
{
int flag=1;
for(int j=0;j<strlen(b);++j)
{
if(a[i+j]!=b[j])
{
flag=0;
break;
}
}
if(flag)
{
count++;
i+=strlen(b)-1;
}
}
printf("%d\n",count);
}
return 0;
}