子串 爱被打了一巴掌 2021-06-24 13:58 324阅读 0赞 ## 题目描述 ## 对于一个字符串变量,例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串,求出这个子串在原串中不重叠得出现了几次。例如:原串为:aaaa 子串为:aa。那么子串在原串中出现了两次。 ## 输入 ## 输入数据的第一行为一个整数 T(0 < T < 20) 接下来 T 行每行为两个空格分隔的字符串,分别代表原串和子串(原串长度不超过100,子串长度不超过10)。 ## 输出 ## 对于每组测试数据,按照题目描述输出对应的结果。 ## 示例输入 ## 2 aaaa aa apapapapapapa pa ## 示例输出 ## 2 6 #include<stdio.h> #include<string.h> int main() { int i,j,k,n,c=0,lentha,lenthb,flag; char a[101],b[11]; scanf("%d",&n); for(i=0;i<n;i++) { c=0; scanf("%s",&a); scanf("%s",&b); lentha=strlen(a); lenthb=strlen(b); for(j=0;j<lentha;j++) { if(b[0]==a[j]) { j++,flag=0; for(k=1;k<lenthb;) { if(b[k++]!=a[j++]) { flag=1; j--; } } if(flag==0) { c++; } j--; } } printf("%d\n",c); } return 0; }
还没有评论,来说两句吧...