存放英文单词并统计次数，用什么数据结构比较合理

Question

首先定义一个结构体，存放的是char word[20] 单词的名称， int count 单词出现次数

，一个程序按行读取文本文件，每次读到一个英语单词，count加一。最后输出文本中所有的单词。这里考虑用结构体数组（顺序线性表存储是一种最简单的方案），请问有没有更合理的方案

Answer 1

Tire树是也称为字典树，比较适合应用于楼主提出的场景。根据tire树的特点可以看出优势主要有：

• 节省存储空间，相同前缀的单词重复字段只会保留一份
• 查找快，能够实现log(N)的查找速度 但遍历一遍，还是比较浪费时间的。

如果楼主不在意空间因素，那直接hash也是可行的。