杭电2087

 1 #include<stdio.h>
 2 #include<string.h>
 3 char ma[1010],mi[1010];
 4 int main()
 5 {
 6     int lenth(char s[]);
 7     int i,j,len1,len2,k,t;
 8     while(~scanf("%s",ma)&&ma[0]!='#')
 9     {
10         scanf("%s",mi);
11         len1=lenth(ma);
12         len2=lenth(mi);
13         //printf("l1=%d,l2=%d
",len1,len2);
14         for(i=t=0; i<len1; ++i)
15         {
16             if(ma[i]==mi[0])
17             {
18                 for(j=1,k=i+1; j<len2; ++j)
19                     if(ma[k++]!=mi[j])
20                         break;
21                 if(j==len2)
22                     ++t;
23                 i+=len2-1;
24                 //printf("i=%d
",i);
25             }
26         }
27         printf("%d
",t);
28         memset(ma,0,sizeof ma);
29         memset(mi,0,sizeof mi);
30     }
31 }
32 
33 int lenth(char s[])
34 {
35     int i=0;
36     while(s[i]!='')
37         ++i;
38     return i;
39 }