字符串匹配问题：输入一个字符串，计算其中包含的‘连续’给定的子字符串最长的个数.

字符串匹配问题：输入一个字符串，计算其中包含的连续给定的子字符串的个数。

例如输入字符串“ EFABCABCABCDABCDD ” , 给定子字符串“ ABC” ，输出是 3 。

函数原型： int countsub( char *str, char *subs ) 。

参数说明： str 保存输入的字符串的首地址， subs 保存需要统计的子字符串的首地址。

返回值：包含的连续子字符串的个数

分析：根据题意我们主要需要解决两个问题：

1.如何去找到原字符串中的子字符串

2.原字符串中“连续”的子字符串个数

#include<stdio.h>

int countsub( char *str, char *ss )
{
int count = 0, i = 0;
//count用来计算子字符串的个数，i用来计算连续的子字符串个数
char *p = str, *q = ss;
while( *p != '\0')
{
q = ss; //每次都要初始化q指针，让它指向ss的第一个元素
if(*p == *q)//判断p，q指针指向的元素是否相等
{
while( *p++ == *q++ )//判断相等并且p，q向后移一位
{
if( *q == '\0')//当q指向最后'\0'时，就初始化q
{
q = ss;
count++;
//并且说明原字符串含有一个子字符串 count+1
}
}
if( i <= count)
//这里是判断所求子字符串个数是否为最多的一个
{
i = count;
count = 0;
}
}
else  //如果p，q指向的元素不同，p向后移一位
p++;
}

return i;  //返回i 的值
}
int main()
{
char s1[1000] = {0}, s2[100] = {0};
gets(s1);  //输入原字符串
gets(s2);  //输入子字符串

printf("%d\n", countsub( s1, s2 ));

return 0;
}