寒假训练--字符串--子串

子串

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

输入数据的第一行为一个整数 T(0 < T < 20)
接下来 T 行每行为两个空格分隔的字符串，分别代表原串和子串(原串长度不超过100,子串长度不超过10)。

输出

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

示例输入

2
aaaa aa
apapapapapapa pa

示例输出

2
6

提示

 

来源

qinchuan

示例程序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int i , j , li , lj , flag , k , n , count;
char str1[300] , str2[300] ;
scanf("%d", &n);
for(k = 1 ; k <= n ; k++)
{
scanf("%s%s", str1,str2);
flag = 0 ; count = 0 ;
lj = strlen(str2); li = strlen(str1);
for(i = 0 ; i < li ; i++)
{
if(str1[i] == str2[0])
{
for(j = 0 ; i < li , j < lj ; i++, j++)
if(str1[i] != str2[j]) break;
if(j >= lj) count++;
i--;
}
}
printf("%d\n", count);
}
return 0;
}