C语言经典例96-计算字符串中子串出现的次数

最新推荐文章于 2024-05-03 08:42:06 发布

syzdev

最新推荐文章于 2024-05-03 08:42:06 发布

阅读量2.2w

点赞数 55

CC 4.0 BY-SA版权

分类专栏： C语言经典100例文章标签：字符串算法 c语言

本文链接：https://blog.youkuaiyun.com/syzdev/article/details/104458564

C语言经典100例专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种计算字符串中子串出现次数的方法，包括使用暴力法进行串的模式匹配，以及利用C语言实现的具体代码示例。通过双重循环对比母串与子串的每个字符，若完全匹配则计数器加一，最终返回计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

计算字符串中子串出现的次数

2 分析

串的模式匹配在数据结构中有KMP算法，但这个算法实现起来繁琐，难度很大，所以对于一般来说，使用暴力法求解，设有字符串str和子串sub，第一轮循环从str的第一个字符开始，设置一个位置标号j，再与子串sub逐个比较，若比较相同的话，则位置标号向后移，比较下一个字符，出现第一个不相同字符则该轮比较结束，比较结束后若j的值和sub字符串长度相同，则说明找到一个子串，计数count递增，第二轮循环则从str的第二个字符开始比较，依次类推。

另外在string.h有函数strstr()，该函数返回在 haystack 中第一次出现 needle 字符串的位置，如果未找到则返回 null。函数原型如下：

char *strstr(const char *haystack, const char *needle)

haystack – 要被检索的 C 字符串。
needle – 在 haystack 字符串内要搜索的小字符串。

3 实现

#include <stdio.h>
#include <string.h>

int subString(char *str,char *sub)
{
    int count = 0, i, j;
    for (i = 0; i < strlen(str); i++) {
        for (j = 0; j < strlen(sub); j++) {
            if(str[i + j] != sub[j]) {
                break; // 出现了不同字符就退出循环
            }
        }
        if (j == strlen(sub)) {
            count++; // 退出循环后若j的值等于子串的长度，则存在子串
        }
    }
    return count;
}

int main(void)
{
    char str[100],sub[50];
    printf("请输入母串：");
    gets(str);
    printf("请输入子串：");
    gets(sub);
    printf("%d", subString(str,sub));
    return 0;
}

4 运行结果

请输入母串：abcaabcaadbbc
请输入子串：bc
3