子串

子串

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

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

输出

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

示例输入

2
aaaa aa
apapapapapapa pa

示例输出

2
6

 

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int m, n, i, j, k, q;
    int flag, count;//flag 为标记变量， count 为计数变量
    char str1[100],str2[10];
    scanf("%d",&n);
    for(m=0;m<n;m++)
    {
        scanf("%s %s", str1, str2);
        k=strlen(str1);
        q=strlen(str2);
        count=0;
        for(i = 0; i < k; i++)
            if(str2[0]==str1[i])
            {
                i++;
                flag=0;
                for(j=1;j<q;)
                    if(str2[j++]!=str1[i++])
                        flag=1;
                if(flag==0)
                    count++;
                i--;
            }
        printf("%d\n",count);
    }
    return 0;
}