首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

单词统计,该怎么解决

2012-03-26 
单词统计要求:(1)输入任意一段英文。(2)根据(1)中各单词出现概率的高低输出前五个单词。统计单词的个数控制

单词统计

要求:(1)输入任意一段英文。
(2)根据(1)中各单词出现概率的高低输出前五个单词。
统计单词的个数
控制台程序


[解决办法]
查看cpp primerSTL容器之MAP篇。
[解决办法]
可以创建类似链表的一个结构体
stuct word

word():ncout(0){}
char* wordName;
int hashValue;
int nCount;
word* next;

1.先建立一个链表的头。
2.遍历全文,以空格和分割符号来确定单词。
3.求出单词的hash(char*)值,根据hash值查找hash链表,如果存在则nCout++,如果不存在就在hash链表添加一个节点。
4.遍历hash链表,判断数量前五的,输出。

用hash值存储,查找时在于可以提高比较速度
[解决办法]
楼上回答的不错的

热点排行