指针计算子串出现的次数

可以通过遍历字符串并使用指针计算子串出现的次数。具体的做法是，使用两个指针分别指向字符串的开头和结尾，然后在字符串中移动这两个指针，每次比较指针所指向的子串与目标子串是否相同，如果相同则计数器加一，最后返回计数器的值即可。

以下是一个示例代码：

int count_substring(char *str, char *substr) {
    int count = 0;
    int len_str = strlen(str);
    int len_substr = strlen(substr);
    char *p = str;
    char *q = p + len_substr - 1;

    while (q < str + len_str) {
        if (strncmp(p, substr, len_substr) == 0) {
            count++;
        }
        p++;
        q++;
    }

    return count;
}

其中，`str` 表示原始字符串，`substr` 表示目标子串，函数返回目标子串在原始字符串中出现的次数。

相关问题

python头歌子串出现了多少次,可以正确统计重叠情况下的子串出现次数

在Python中，如果你想要正确地统计字符串中子串出现的次数，特别是考虑到重叠的情况，你可以使用滑动窗口（rolling window）的概念，结合循环遍历。例如，你可以定义两个指针，一个固定位置`i`用于当前子串的起始位置，另一个`j`逐渐移动，用于检查子串是否仍然在原字符串中。

下面是一个简单的函数示例，它会返回给定子串在原始字符串中（包括重叠部分）的所有非空连续出现次数：

def count_overlapping_substring(s, sub):
    count = 0
    i = j = 0

    # 使用 while 循环，直到 j 超过 s 的长度
    while j < len(s):
        # 如果子串从 i 到 j 与目标子串相等
        if s[i:j+1] == sub:
            count += 1
            # 移动 j，使其不再包含已计算过的字符
            j += 1
        else:
            # 如果不相等，移除最左边的字符并继续检查
            i = j + 1
            j = i

    return count

# 示例用法
s = "ababcabc"
sub = "abc"
print(count_overlapping_substring(s, sub))  # 输出：4

编写程序，在主函数中调用函数，计算字符串中某指定子串出现的次数。 要求：使用指向字符串和要查找的子串的指针，返回次数。

好的，这是一个计算字符串中指定子串出现次数的函数的 C++ 代码实现：

#include <iostream>
#include <cstring>

using namespace std;

int countSubstr(char *str, char *substr) {
    int cnt = 0;
    int len = strlen(substr);
    while (*str != '\0') {
        if (strncmp(str, substr, len) == 0) {
            cnt++;
        }
        str++;
    }
    return cnt;
}

int main() {
    char str[100];
    char substr[100];
    cout << "请输入字符串：";
    cin.getline(str, 100);
    cout << "请输入子串：";
    cin.getline(substr, 100);
    int cnt = countSubstr(str, substr);
    cout << "子串在字符串中出现的次数为：" << cnt << endl;
    return 0;
}

这个函数使用了指向字符串和要查找的子串的指针，利用 `strncmp` 函数进行子串匹配，然后统计出现次数。在主函数中，通过 `getline` 函数读入字符串和子串，调用 `countSubstr` 函数计算出现次数，并输出结果。