HUD2087

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1010
using namespace std;
int ans,an[maxn],l1,l2,fail[maxn];
char s1[maxn],s2[maxn];
void kmp_init()
{
    for(int i=;i<=l2;i++)
      {
          int p=fail[p-];
          while(p&&s2[p+]!=s2[i])
            p=fail[p];
          if(s2[p+]==s2[i])
            p++;
          fail[i]=p;
      }
}
void kmp_slove()
{
    int p=;
    for(int i=;i<=l1;i++)
      {
          while(p&&s2[p+]!=s1[i])
            p=fail[p];
          if(s2[p+]==s1[i])
            p++;
          if(p==l2)
            {
                ans++;
            p=;//匹配不能重叠  所以长度变为0 重新匹配
          }
      }
}
int main()
{
    while()
      {
          scanf("%s",s1+);
          if(s1[]=='#')break;
          scanf("%s",s2+);
          l1=strlen(s1+);
          l2=strlen(s2+);
          ans=;
          memset(fail,,sizeof(fail));
          kmp_init();
          kmp_slove();
          printf("%d\n",ans);
      }
}