首页 > 其他 > 详细

子串

时间:2014-02-11 00:14:16      阅读:370      评论:0      收藏: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()
{
char a[10000],b[10000];
int q,w;
int z,x,y;
scanf("%d",&z);
for(x=0;x<z;x++)
{
y=0;
scanf("%s%s",&a,&b);
for(w=0,q=0;a[w]!=‘\0‘;)
{
if(a[w]==b[q])
{
q++;
w++;
}
else
{
w++;
q=0;
}
if(b[q]==‘\0‘)
{
q=0;
y++;
}
}
printf("%d",y);
if(x<z-1)
printf("\n");
}
return 0;
}

子串

原文:http://www.cnblogs.com/jiangweibo/p/3543429.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!