3 11 1001110110 101 110010010010001 1010 110100010101011
3 0 3
//******BF算法***********/ #include#include #include #include #include using namespace std; #define MAXSTRLEN 1000 int main() { char s[MAXSTRLEN+10]; char t[11]; int T; scanf("%d",&T); while(T--) { scanf("%s %s",t,s); int j=0,i=0; int len_s=strlen(s); int len_t=strlen(t); int count=0; while(i<=len_s) { if(s[i]==t[j]) { ++i; ++j; if(j==len_t) { count++; i=i-len_t+1; j=0; } } else { i=i-j+1; j=0; } } printf("%d\n",count); } return 0; }