请编写函数统计子串Substr在母串Str中出现的次数。函数原型如下,返回值为出现的次数:
int Count(char *Str, char *Substr);
【样例说明】第一行为母串、第二行为子串
【样例输入】出现的次数
abcbcbc
bcb
【样例输出】
2
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int fun(char *str,char *substrr){//利用指针比较
int x=0;
int len1=strlen(str);
int len2=strlen(substrr);
for(int i=0;i<len1;i++)
{
int y=0;
for(int j=0;j<len2;j++)
{if(str[i+j]==substrr[j])
y++;}
if(y==len2)
{
x++;}
}
return x;
}
int main()
{
char str[100],substrr[100];
gets(str);
gets(substrr);//输入字符串
int n=0;
n=fun(str,substrr);
cout<<n<<endl;
return 0;
}