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

Question

单词的定义就是一个句子中被逗号，空格等分割符分割的完整字母串。现有若干行句子作为输入（出现空行，表示文章结束）请输出重复次数最多三个单词。如果重复次数一样，那就按照第一次出现的先后顺序来输出。(我们假定文章不会出现数字，单词中不包含字符，即不会出现 I'm 的情况 )#include<stdio.h>#include<string.h>int main(){ int i,j,k; char s[100]; while(strcmp(s,"")!=0) { gets(s); for(i=0;i<100;i++) if(a[i]=='.') a[i]=' ';然后下一步存储单词然后统计次数就不会了。。。求教大神

Answer 1

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

追问

您让一个刚学两个月的新手用这个。。。
我查了但是map的单个储存和统计次数并看不懂。。。【最后三行听都没听说过】

追答

对你我而言都很糟糕的是我一开始并不知道您是新手，再者，我也不认为map是很难的东西。当然我也觉得我已经回答完您的问题了。当然，友好起见，我也讲讲一种新手友好的办法。其实我对这个问题的处理办法有很多种，这只是其中一个中等难度的。如果你要更简单的方法的话，你可以选择开一个足够大的字符串数组和等大的整数数组，每次碰到单词就遍历数组，若没有找到，在末尾添加一个字符串，若找到，在对应的下标的整数修改。重复以上过程，最后排序。但是事实上对于你而言这样的方法是简单了，但写这一段代码的难度可能不是你能完成的，而且这种做法从时间，空间和代码长度上都与map法不可同日而语。当然了，更好的办法是使用Trie甚至是Aho-Corasick automachine，但他们的难度应该不是您能接受的，所以总而言之，我仍然推荐map。还有并不是冒犯的说，学两个月以后掌握map的使用应当不是难事，所以作为题外话，您可以试试改变一下您的学习方法，可能会有意想不到的效果。