读书人

单词统计,该怎么解决

发布时间: 2012-03-26 15:46:56 作者: rapoo

单词统计

要求:(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值存储,查找时在于可以提高比较速度
[解决办法]
楼上回答的不错的

读书人网 >C++

热点推荐