You need to enable JavaScript to run this app. C++ 如何查找字符串数组中出现次数最多的字符串?
优惠活动
大模型
产品
解决方案
定价
更多

C++ 如何查找字符串数组中出现次数最多的字符串?

C++ 查找字符串数组中出现次数最多的元素

整体实现思路非常直接,分两步完成:先逐个统计每个字符串的出现频次,再从统计结果里找出频次最高的对应字符串即可。

具体实现步骤

  • 选择C++标准库的std::unordered_map作为频次统计容器,key存储字符串本身,value存储对应字符串的累计出现次数。这种结构的平均查找、插入时间复杂度为O(1),统计效率远高于双重循环逐元素对比的O(n²)方案。
  • 遍历目标字符串数组,每遇到一个字符串就把对应map条目的计数+1,走完整个数组就完成了全量的频次统计。
  • 遍历整个map的条目,记录下最大的计数值以及对应的字符串,最终得到的就是出现次数最多的结果。

可直接运行的示例代码

对应题目给出的示例数组,完整实现如下:

#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

int main() {
    // 题目给出的示例字符串集合
    std::vector<std::string> str_list = {"A", "B", "AA", "ABB", "B", "ABB", "B"};
    std::unordered_map<std::string, int> str_freq;

    // 全量统计出现次数
    for (const auto& str : str_list) {
        str_freq[str]++;
    }

    // 找出频次最高的字符串
    std::string result;
    int max_count = 0;
    for (const auto& [str, count] : str_freq) {
        if (count > max_count) {
            max_count = count;
            result = str;
        }
    }

    std::cout << "出现次数最多的字符串:" << result << ",共出现" << max_count << "次\n";
    return 0;
}

运行上述代码的输出为:出现次数最多的字符串:B,共出现3次,和示例预期结果一致。

注:上面代码中使用的结构化绑定是C17引入的语法,如果使用更低版本的C标准,只需要把遍历map的代码替换为通过item.first取字符串、item.second取计数的写法即可完全兼容。

特殊场景处理

  • 如果存在多个字符串频次相同、并列最高的情况,上面的代码会返回第一个遍历到的最高频次字符串;如果需要收集所有并列最高的结果,可以在遍历map时,把所有计数等于max_count的字符串存入结果列表即可。
  • 如果不需要哈希结构的无序性,也可以把unordered_map替换成std::map实现相同逻辑,代价是整体统计的时间复杂度会变为O(nlogn),适合需要按字典序输出统计结果的场景。

内容的提问来源于stack exchange,提问作者user15014634

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.07 11:06:02