是否有最好的数据结构,只能逐行插入和搜索文本文件中的特定单词?

我在做作业时很挣扎,我必须设计适合特定情况的数据结构。我有一条文本要逐行加载。之后,我必须:

  1. 打印存在给定单词的行号。
  2. 打印给定单词出现的总次数(在特定行上)
  3. 打印整行单词。

我不能使用编程语言,它只能是对此问题的描述。

我正在考虑数组的链接列表,其中一个节点是一行包含单词数组的行。我不需要太多空间,但是在最坏的情况下,搜索操作将为O(n * n)。 我也想尝试一下,但是未定义行数或特定行中的单词数,而是将其设置为最多4个字节的整数,因此可以使用很多空间。

spursno20 回答:是否有最好的数据结构,只能逐行插入和搜索文本文件中的特定单词?

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3158271.html

大家都在问