杭电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\n",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\n",i); 25 } 26 } 27 printf("%d\n",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]!='\0') 37 ++i; 38 return i; 39 }