zbxun 2017-08-30 08:39 采纳率: 0%
浏览 2156

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

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

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

  • 写回答

2条回答

  • 心似白云 2017-08-30 10:18
    关注

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

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

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

    评论

报告相同问题?

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误