algorithm - 索引句子的最佳算法

Question

想象一下，我需要为句子编制索引。让我更深入地解释一下。

例如我有这些句子:

1. 美丽的天空。
2. 美丽的天空梦想。
3. 美丽的梦。

据我所知，索引应该是这样的:

alt text http://img7.imageshack.us/img7/4029/indexarb.png

但我也想通过这些词中的任何一个进行搜索。

例如，如果我按“the”进行搜索，它应该显示给我与“beautiful”的联系。 如果我按“美丽”搜索，它应该会给我与(上一个)“The”、(下一个)“sky”和“dream”的联系。如果我按“天空”搜索，它应该给出(以前的)与“美丽”等的联系......

有什么想法吗？也许您知道解决此类问题的现有算法？

Answer 1

简答题

创建一个包含两个前向/前向链接向量的结构。然后将单词结构存储在哈希表中，键作为单词本身。

长答案

这是一个语言解析问题，除非您不介意乱码，否则不容易解决。

1. 我去了公园篮球场。
2. 你能把车停好吗。

您的链接算法将创建如下句子:

1. 我去把车停好。
2. 你会把篮球场停好吗。

我不太确定它的 SEO 应用，但我不欢迎另一个乱七八糟的垃圾网站占用搜索结果。