选择数据结构来存储单词并查找它们的出现？

Question

假设我给了一个包含大量单词的文档（例如一首诗）。然后，我希望能够存储每个单词，以便我可以运行命令，例如：“ocean 4”，以查找第四次出现的单词“ocean”在我的文本中。存储它的最佳数据结构是什么？

我想留在O（n ^ 2）之下，但我认为到目前为止我提出的解决方案效率太低。

任何帮助入门都将不胜感激。

由于

Answer 1

您可以尝试使用散列表，其中每个单词都是键，然后使用列表。列表中的每个位置都会在文本中存储单词的位置。例如在python中你可以调用myDict [“ocean”] [4]。