C++输出出现次数最多的三个单词,问题求教

2025-05-12 22:34:06
推荐回答(1个)
回答1:

给你一个思路(这题其实非常简单),拿一个map(如果不知道这是什么可以去查)储存所有单词到其次数的键值对。(当然如果你会用unordered_map就更好了),从而达到统计目的,分析如下:
你的主要问题有:
- 能想到的办法会爆内存
- 数组遍历的时间太慢无法承受
- 不知道如何把字符串作为键
map的使用:
- 解决了将字符串作为键的问题
- 二叉查找树(典型地实现是红黑树)或哈希表提供快速查找和对比方案
- 方便地,可读性高的操作