异常教程

C 语言实例 – 查找字符在字符串中出现的次数（建议收藏）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

在编程的世界中，字符串操作是基础且高频的需求之一。想象一下，你正在阅读一本厚重的小说，想要快速统计某个关键词在书中的出现次数——这正是编程中“查找字符在字符串中出现的次数”这一问题的生动映射。在 C 语言中，这一任务既考验对字符串底层原理的理解，也涉及算法设计的灵活性。本文将通过循序渐进的方式，从基础概念到实战代码，带读者一步步掌握这一实用技能。

字符串与字符的基础知识

字符串的本质：字符的连续存储

在 C 语言中，字符串本质上是字符数组的连续存储，以空字符 '\0' 作为结尾标志。例如，字符串 "Hello" 在内存中实际存储为 'H', 'e', 'l', 'l', 'o', '\0'。这种结构决定了遍历字符串时，需要逐个检查字符直到遇到 '\0'。

字符与整数的底层映射关系

每个字符在计算机中对应一个 ASCII 码值（例如 'A' 对应 65，'a' 对应 97）。因此，比较两个字符是否相等时，可以将其视为整数比较。例如，'A' == 65 的逻辑在 C 语言中是成立的。这一特性为字符的判断提供了底层支持。

基础实现方法：循环遍历

方法一：通过索引逐个遍历

这是最直接的实现方式。通过循环遍历字符串的每个字符，当遇到目标字符时，计数器加 1。

代码示例：

#include <stdio.h>  

int count_char(const char *str, char target) {  
    int count = 0;  
    int i = 0;  
    while (str[i] != '\0') {  
        if (str[i] == target) {  
            count++;  
        }  
        i++;  
    }  
    return count;  
}  

int main() {  
    char str[] = "Hello World!";  
    char target = 'l';  
    printf("字符 '%c' 出现的次数为: %d\n", target, count_char(str, target));  
    return 0;  
}

关键点解析：

  1. 循环终止条件：str[i] != '\0' 确保遍历到字符串末尾。
  2. 索引变量 i：通过递增操作 i++ 控制循环进度。
  3. 计数器 count：每次匹配成功时累加，最终返回总次数。

方法二：使用指针遍历字符串

指针方法更贴近 C 语言的底层特性，通过移动指针地址来访问字符串的每个字符。

代码示例：

#include <stdio.h>  

int count_char_ptr(const char *str, char target) {  
    int count = 0;  
    while (*str != '\0') {  
        if (*str == target) {  
            count++;  
        }  
        str++;  // 移动指针到下一个字符  
    }  
    return count;  
}  

int main() {  
    const char *str = "Programming is fun!";  
    char target = 'm';  
    printf("字符 '%c' 出现的次数为: %d\n", target, count_char_ptr(str, target));  
    return 0;  
}

关键点解析：

  1. 指针解引用 *str：每次访问指针指向的字符值。
  2. 指针自增 str++：通过改变指针地址实现遍历，无需显式索引变量。
  3. 空指针安全性：需确保输入字符串非空，否则可能引发未定义行为。

高效与技巧：进阶方法与优化

方法三：结合 strlen 函数简化循环

通过 strlen 函数提前获取字符串长度，避免重复计算终止条件。

代码示例：

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

int count_char_length(const char *str, char target) {  
    int count = 0;  
    size_t length = strlen(str);  
    for (size_t i = 0; i < length; i++) {  
        if (str[i] == target) {  
            count++;  
        }  
    }  
    return count;  
}

优化对比：

  • 优点：循环条件更直观，代码可读性提升。
  • 缺点：需要两次遍历字符串（先计算长度，再逐个比较），可能略微降低效率。

方法四：提前终止循环的条件优化

如果已知目标字符首次出现后必定多次出现，可以设计条件提前终止循环。例如：

int count_char_early_exit(const char *str, char target) {  
    int count = 0;  
    while (*str != '\0') {  
        if (*str == target) {  
            count++;  
            // 如果已达到最大可能次数，可提前退出  
            if (count == (strlen(str) / 2)) {  
                break;  
            }  
        }  
        str++;  
    }  
    return count;  
}

注意事项：

此方法需根据具体场景设计终止条件，否则可能引入逻辑错误。

边界条件与常见问题

问题一：空字符串的处理

当输入字符串为 NULL 或空字符串（如 ""）时，程序需避免崩溃。

改进代码：

int count_char_safe(const char *str, char target) {  
    if (str == NULL) {  
        return -1;  // 返回错误码  
    }  
    int count = 0;  
    while (*str != '\0') {  
        if (*str == target) {  
            count++;  
        }  
        str++;  
    }  
    return count;  
}

问题二：特殊字符的兼容性

例如，目标字符为 '\0' 时，需明确是否统计字符串的终止符。通常应排除这种情况，或在文档中说明。

进阶应用：递归实现与函数封装

递归方法的实现

通过递归将问题分解为更小的子问题，例如每次检查字符串的首字符是否为目标字符，然后递归处理剩余子串。

代码示例：

int count_char_recursive(const char *str, char target) {  
    if (*str == '\0') {  
        return 0;  
    }  
    return ((*str == target) ? 1 : 0) + count_char_recursive(str + 1, target);  
}

性能分析：

  • 优点：代码简洁，逻辑直观。
  • 缺点：递归深度过大会导致栈溢出，不适合超长字符串。

函数封装与代码复用

将功能封装为独立函数，提升代码的可维护性与复用性。例如：

int count_char(const char *str, char target) {  
    // 实现细节  
}  

// 在其他函数中调用  
int main() {  
    char str[] = "Example";  
    printf("%d\n", count_char(str, 'a'));  // 直接复用  
    return 0;  
}

实际案例与调试技巧

案例 1：统计大写字母出现次数

#include <ctype.h>  

int count_uppercase(const char *str) {  
    int count = 0;  
    while (*str) {  
        if (isupper(*str)) {  
            count++;  
        }  
        str++;  
    }  
    return count;  
}

调试技巧：打印中间状态

在循环中添加 printf 语句，输出当前字符和计数值，便于排查逻辑错误。例如：

while (*str != '\0') {  
    printf("当前字符: %c, 计数器: %d\n", *str, count);  
    if (*str == target) {  
        count++;  
    }  
    str++;  
}

性能与内存优化

方法对比与选择建议

方法时间复杂度空间复杂度适用场景
循环遍历（索引）O(n)O(1)基础场景，代码易读性高
指针遍历O(n)O(1)需要底层操作或性能敏感场景
strlen 结合循环O(n)O(1)需要预知长度的场合
递归O(n)O(n)代码简洁性优先，字符串较短

内存优化技巧

  1. 避免重复计算：例如，若需多次统计同一字符串中的不同字符，可预先将字符串转换为数组缓存。
  2. 位掩码优化：对于小范围字符（如字母），可用位掩码记录出现情况，但需权衡代码复杂度。

结论

通过本文的讲解，读者已掌握 C 语言中统计字符出现次数的多种方法，并了解了如何处理边界条件、优化性能以及实际应用中的调试技巧。这一技能不仅是字符串操作的基础，也是算法思维的重要体现。建议读者在实践中多尝试不同方法，例如：

  • 将统计逻辑改为统计单词数量
  • 将目标字符扩展为子字符串的匹配
  • 在嵌入式系统中优化内存使用

编程如同搭建积木，每个小问题的解决都在为更大的工程积累经验。希望本文能成为你探索 C 语言世界的一块稳固基石。

最新发布

查看更多文章