自动生成给定root的所有单词

Question

我正在研究自然语言处理领域的研究，并且为了某些结果，我必须自动生成给出该词根的所有单词。 例如 - 用户输入word -activate。这个词的根词是 - 激活。 可以从根激活生成的单词数量 - “激活，激活，激活 激活，活化，活化剂。

所以我想要一个方法来生成所有这6个字给定根激活。

Answer 1

执行此操作的一种方法是使用Trie：http://en.wikipedia.org/wiki/Trie

您可以将单词词典存储在Trie中，然后对于任何前缀（遍历某个深度的树），您可以进一步向下搜索以获取具有该前缀的单词。