//算法思想:两个字符串从头开始比较,匹配成功指针同时往后走,匹配失败指针回溯
#include<stdio.h>
#include<string.h>
int match(char *a,char *b)
{
int i=0,j=0,sum=0;
while(i<strlen(a) && j<strlen(b))
{
if(a[i]==b[j])
{
i++;
j++;
if(i==strlen(a))
{
sum++;
j=j-i+1;
i=0;
}
}
else
{
j=j-i+1;
i=0;
}
}
return sum;
}
int main()
{
int n;
char a[12],b[1001];
int match(char *a,char *b);
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
printf("%d\n",match(a,b));
}
return 0;
}
#include<stdio.h>
#include<string.h>
int match(char *a,char *b)
{
int i=0,j=0,sum=0;
while(i<strlen(a) && j<strlen(b))
{
if(a[i]==b[j])
{
i++;
j++;
if(i==strlen(a))
{
sum++;
j=j-i+1;
i=0;
}
}
else
{
j=j-i+1;
i=0;
}
}
return sum;
}
int main()
{
int n;
char a[12],b[1001];
int match(char *a,char *b);
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
printf("%d\n",match(a,b));
}
return 0;
}