Data structures WP中字典应用程序的数据结构
我正在为WP创建一个字典应用程序。 它的一个特点是实时查找。当用户输入一个单词时，字典会自动找到与用户输入内容接近的推荐结果。 当用户输入“可重用性”时，词典必须找到“可重用性”、“可重用性”作为推荐结果。 我的问题是：什么样的数据结构适合我的需要 在这种情况下，哈希表和树结构是不可能的，因为哈希表只能在单词完全输入时执行查找，而树结构只能找到接近“userinputte*”的内容（假设用户输入“n”，使用树结构的字典只能找到“nice”或“night”，但找不到“and”或“ten”） 输入数据样本：推荐结果样本 “可重用性”=>“可重用性”；“责任”Data structures WP中字典应用程序的数据结构,data-structures,dictionary,data-dictionary,Data Structures,Dictionary,Data Dictionary,我正在为WP创建一个字典应用程序。 它的一个特点是实时查找。当用户输入一个单词时，字典会自动找到与用户输入内容接近的推荐结果。 当用户输入“可重用性”时，词典必须找到“可重用性”、“可重用性”作为推荐结果。 我的问题是：什么样的数据结构适合我的需要 在这种情况下，哈希表和树结构是不可能的，因为哈希表只能在单词完全输入时执行查找，而树结构只能找到接近“userinputte*”的内容（假设用户输入“n”，使用树结构的字典只能找到“nice”或“night”，但找不到“and”或“ten”） 输入数
“n”=>“和”；“十”；“不错”；“night”后缀trie可以在字符串中找到最长的公共子字符串