首先定义一个结构体,存放的是char word[20] 单词的名称, int count 单词出现次数
,一个程序按行读取文本文件,每次读到一个英语单词,count加一。最后输出文本中所有的单词。这里考虑用结构体数组(顺序线性表存储是一种最简单的方案),请问有没有更合理的方案
首先定义一个结构体,存放的是char word[20] 单词的名称, int count 单词出现次数
,一个程序按行读取文本文件,每次读到一个英语单词,count加一。最后输出文本中所有的单词。这里考虑用结构体数组(顺序线性表存储是一种最简单的方案),请问有没有更合理的方案
Tire树是也称为字典树,比较适合应用于楼主提出的场景。根据tire树的特点可以看出优势主要有:
如果楼主不在意空间因素,那直接hash也是可行的。