第5关：子串出现的次数

本关任务：计算一个字符串（子串）在另一个字符串（长串）中出现的次数。

解题方法：

// 包含字符串函数库
#include <string.h>
#include <iostream>
using namespace std;
int frequency(char * substr, char * str);
int main()
{
    char sub[128],str[1024];
    cin.getline(sub,128);     // 输入子串
    cin.getline(str,1024);     // 输入长串
    int n = frequency(sub,str);     // 调用frequency函数，计算子串在长串中出现的次数
    cout<<n<<endl;     // 输出次数
    return 0;
}
// 函数frequency：计算子串在长串中出现的次数
// 参数：substr-指向子串，str-指向长串
// 返回值：出现的次数
int frequency(char * substr, char * str)
{
    // 请在此添加代码，实现函数frequency
    /********** Begin *********/
    int count=0;
    while(*str!='\0')
    {
        if(strstr(str,substr)!=NULL)
        {
            count++;
            str=strstr(str,substr)+strlen(substr);
        }
        else
        {
            str++;
        }
    }
    return count;

    
    /********** End **********/
}