子串
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,f,t; char a[100],b[10]; scanf("%d",&n); for(m=0;m<n;m++) { scanf("%s%s",a,b); k=strlen(a); q=strlen(b); t=0; for(i=0;i<k;i++) if(b[0]==a[i]) { i++; f=0; for(j=1;j<q;) if(b[j++]!=a[i++]) f=1; if(f==0)t++; i--; } printf("%d\n",t); } return 0; }