子串

题目描述

      对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。

输入

输入数据的第一行为一个整数 T(0 < T < 20)

接下来 T 行每行为两个空格分隔的字符串，分别代表原串和子串(原串长度不超过100,子串长度不超过10)。

输出

对于每组测试数据，按照题目描述输出对应的结果。

示例输入

2
aaaa aa
apapapapapapa pa

示例输出

2
6
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int m,Count,i,j,l;
    char a[101],b[11];
    scanf("%d",&m);
    for(l=0;l<m;l++)
        {
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            scanf("%s %s",a,b);Count=0;j=0;
            for(i=0;a[i]!='\0';i++)
            {
               if(a[i]==b[j])
                j++;
                else if(j>0&&a[i]!=b[j])
                    j=0;
               if(b[j]=='\0')
               {
                   Count++;j=0;
               }
        }
        printf("%d\n",Count);
       }
       return 0;
}