单词统计

maozhihui52102 2012-03-14 03:35:28

要求:(1)输入任意一段英文。
(2)根据(1)中各单词出现概率的高低输出前五个单词。
统计单词的个数
控制台程序
...全文
111 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
wl_007 2012-03-14
  • 打赏
  • 举报
回复
楼上回答的不错的
无边1 2012-03-14
  • 打赏
  • 举报
回复
可以创建类似链表的一个结构体
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值存储,查找时在于可以提高比较速度
W170532934 2012-03-14
  • 打赏
  • 举报
回复
查看cpp primerSTL容器之MAP篇。

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧