一周新闻热词榜一网打尽trending news。 本周的新闻热词有:
如题如果是确切的查找某个单词出现的个数会简单很多,但是统计出现次数最多的单词的個数就不会做了。请指点给个思路也行
楼主,如果你学过map10行代码搞定。
还在学c++primer,呵呵刚刚看到while語句~我自己找找吧。百度了找不到~
数据结构:一个动态数组每一个基本单元由两个数据组成。
1、String类型用来存放不断被识别出来的单词。
2、int类型用来存放相应位置的单词,已经出现的次数
1、单词识别容易做吧?先写一个作为子程序
2、每识别出一个单词,在动态数组裏查找一遍
如果找不到,就把该单词加到动态数组里
如果找到了,把相应位置的int记录++
最后找出个数最多的那一个。就是我们要找的單词了
1、如果单词是按字典顺序(A~Z)进行存放的话,可以用折半查找这样效率高些。
2、如果你会用B+树、B-树的话比折半查找还要高一些。
3、也可以根据已经出现次数从大到小进行排列。因为根据概率哈已经出现次数最多的,下一次出现的概率也较大
数据结构:一個动态数组。每一个基本单元由两个数据组成
1、String类型,用来存放不断被识别出来的单词
2、int类型,用来存放相应位置的单词已经出现嘚次数。
1、单词识别容易做吧先写一个作为子程序。
2、每识别出一个单词在动态数组里查找一遍。
如果找不到就把该单词加到动态數组里。
如果找到了把相应位置的int记录++。
赤果果地复制一遍啊。。啊哈
简单起见假设text.txt中的文本不含标点
这个是最直接的想法, 建立楼主按这个去练练手 然后实现之后再倒过来看看如何优化。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。