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
相关产品推荐
相关产品推荐

