1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 bool cmp(float a,float b) 6 { 7 return a>b; 8 } 9 int main() 10 { 11 int n,m,i,j,k; 12 char a[20],b[1010]; 13 scanf("%d",&n); 14 while(n--) 15 { 16 fflush(stdin); 17 scanf("%s",a); 18 scanf("%s",b); 19 int lena=strlen(a),lenb=strlen(b),sum=0; 20 for(i=0;i<lenb-lena+1;i++) 21 { 22 for(j=0,k=i;j<lena;j++,k++) 23 { 24 //printf("%d %d %c %c ",k,j,b[k],a[j]); 25 if(a[j]!=b[k]) 26 break; 27 } 28 if(j==lena) 29 { 30 sum++; 31 //printf("%d ",i); 32 } 33 34 } 35 printf("%d ",sum); 36 } 37 return 0; 38 }
这个就是找在b中有多少个a