子串

题目描述

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

输入

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

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

输出

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

示例输入

2
aaaa aa
apapapapapapa pa

示例输出

2

6

 

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include <stdio.h>  
2. #include <string.h>  
3. int main()  
4. {  
5.     int l1,l2,i,j,k,p,q,n;  
6.     char a[200],b[200];  
7.     scanf("%d",&n);  
8.     getchar();  
9.     while(n--)  
10.     {  
11.         int count=0;  
12.         l1=0;  
13.         l2=0;  
14.         scanf("%s %s",a,b);  
15.         l1=strlen(a);  
16.         l2=strlen(b);  
17.         for(i=0;i<l1;i++)  
18.         {  
19.             int k=0;  
20.             for(j=0;j<l2;j++)  
21.             {  
22.                 if(a[i]==b[j])  
23.                 {  
24.                     i++;  
25.                     k++;  
26.                 }  
27.                 else  
28.                     break;  
29.                 if(k==l2)  
30.                 {  
31.                     i=i-1;  
32.                     count++;  
33.                     break;  
34.                 }  
35.             }  
36.         }  
37.             printf("%d\n",count);  
38.     }  
39.     return 0;  
40. }