Data structures 是否有最好的数据结构可以逐行插入和搜索文本文件中的特定单词？

我正在努力完成作业，我必须设计适合特定场景的数据结构。我有一个文本要逐行加载。之后，我必须：

打印存在给定单词的行号

打印给定单词出现的总次数（在特定行上）

打印整行单词

我一定不能用编程语言，它必须只是描述这个问题

我在考虑数组的链表，其中一个节点是一条包含单词数组的线。我不需要太多的空间，但在最坏的情况下，搜索操作将是O（n*n）。

---

在我的头脑中也有尝试，但是在特定行中的任一行或字的数量没有定义，而是设置为最大4字节整数，因此它可以使用很多空间。

提示：考虑使用字典或哈希映射。键是一个字，值是[行，计数]对的列表。当然，你需要一个行数组，这样你才能满足#2。谢谢你的回复，如果单词重复，我就把它添加到现有的哈希表中。如果单词是新的，你就把它添加到哈希表中。如果一个单词被重复，则增加哈希映射中现有条目的计数。