WP中字典应用程序的数据结构

Question

我正在为WP创建一个字典应用程序。 它的一个功能是实时查找。当使用输入单词时，字典将自动找到与输入的用户接近的推荐结果。 当用户输入“bility”时，字典必须找到“可重用性”，“能力”作为推荐结果。 我的问题是：哪些数据结构符合我的需要？

在这种情况下，Hashtable和树结构是不可能的，因为哈希表只能在单词完全输入时执行查找，而树结构只能找到接近“userinputed *”的东西（假设用户输入“n”，使用树结构的字典可以找到“漂亮”或“夜晚”，但找不到“和”或“十”）

输入数据样本：推荐结果样本

“bility”=＆gt; “可重用性”; “责任” ...

“n”=＆gt; “和”; “十”; “好”; “夜间”

Answer 1

后缀trie可以在字符串中找到最长的公共子字符串。