我正在为 WP 创建一个字典应用程序。它的功能之一是实时查找。当用户输入一个单词时，词典会自动找到与用户输入内容相近的推荐结果。而当用户输入“bility”时，词典必须找到“reusability”、“ability”作为recommened-result。我的问题是：什么数据结构适合我的需要？
在这种情况下，哈希表和树结构是不可能的，因为哈希表只能在完全输入单词时执行查找，而树结构只能找到接近“userinputed*”的内容（假设用户输入“n”，字典使用树形结构只能找到“nice”或“night”但找不到“and”或“ten”）
输入数据样本：推荐结果样本
“能力”=>“可重用性”；“责任”...
"n" => "和"; “十”; “好的”; “夜晚”