子串出现的次数(含字符串函数一览）

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

字符串操作函数

C 和 C++ 提供了一系列操作字符串的函数，要使用这些函数只要在代码的头文件部分包含 string.h 即可。
常用的字符串处理函数见下表：

函数原型	函数功能
char * strcpy(char *dest,const char *src)	将字符串 src 复制到 dest
char * strcat(char *dest,const char *src)	将字符串 src 添加到 dest 末尾
char * strchr(const char *s,int c)	检索并返回字符 c 在字符串 s 中第一次出现的位置
size_t strlen(const char *s)	返回字符串 s 的长度
char * strncat(char *dest,const char *src,size_t n)	将字符串 src 中最多 n 个字符复制到字符串 dest 中
int strcmp(const char *s1,const char *s2)	比较字符串 s1 与 s2 的大小，若 s1 串大于 s2 串则返回一个大于 0 的值；若 s1 串等于 s2 串则返回值为 0；若 s1 串小于 s2 串则返回一个小于 0 的值。
int strncmp(const char *s1,const char *s2,size_t n)	比较字符串 s1 与 s2 中前 n 个字符
char * strncpy(char *dest,const char *src,zise_t n)	复制 src 中的前 n 个字符到 dest 中
char * strstr(const char *s1,const char *s2)	扫描字符串 s1，并返回第一次出现 s2 的位置
char * strtok(char *s1,const char *s2)	检索字符串 s1，该字符串 s1 是由字符串 s2 中定义的定界符所分隔

strstr 函数

在一个长串中查找子串可以使用strstr函数，该函数的函数原型为：

cppchar* strstr(const char* s1, const char* s2)；

该函数从 s1 所指字符串中第一个字符起，顺序向后查找出与 s2 所指字符串相同的子串，若查找成功则返回该子串首次出现的首地址，否则返回 NULL。
例如：

char *a="abcdeabcde";
char *b="bcd";
cout<<strstr(a,b)<<endl;

该程序输出结果为“bcdeabcde”，因为strstr(a, b)的返回值为“bcd”在“abcdeabcde”中第一次出现的首地址，所以用 cout 输出时，从该位置的字符开始，逐个输出直到 ‘\0’，即字符串“bcdeabcde”。
当然，查找子串时，也可以从长串的某个位置开始。
例如：

char *a="abcdeabcde";
char *b="bcd";
cout<<strstr(a+4,b)<<endl;

该程序的输出为“bcde”。因为a+4得到一个新地址，即 a 指向的字符串中第一个字符‘e’的地址，从该位置开始查找 b 指向的字符串‘bcd’，得到从字符‘e’开始的第一个“bcd”出现的地址，然后用 cout 输出该地址开始的字符串，即“bcde”。

strlen 函数

另外，下次从什么地方开始查找子串？应该是上次找到子串的开始位置加上子串的长度。其中，函数strlen可以计算字符串的长度，其函数原型为：

int strlen(const char *s);

函数 strlen 只有一个参数 s，它是一个字符指针，代表了一个字符串，函数计算 s 指向字符串的长度并返回。
例如：

char *a="x";
char *b="Hello world!";
cout<<strlen(a)<<endl;  // 输出 1
cout<<strlen(b)<<endl;  // 输出 12

提示

一个子串在另一个长串中出现的次数是指长串中可以同时截取出多少个子串。
例如：子串 “aaa” 在 “aaaaaaa” 中出现的次数为 2 次。
测试输入：
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
预期输出：
7
测试输入：
ab
aaaaabbbbbabcdefg
预期输出：
2

\#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)
{
    int n=strlen(substr);
    int m=0;
    char *p=str;
    while(p=strstr(p,substr))
    {
        m++;
        p=p+n;
    }
    return m;
}