以下操作的最佳数据结构是什么:
数据结构存储单词列表
input : 一个字符串,我们将其命名为 'pre'
output : 所有以 pre 作为前缀的字符串的列表(来自存储的单词列表),列表中的单词应按优先级的降序排列。
如果在作为输出返回的字符串列表中使用特定字符串,则该字符串的优先级会增加。
我将使用它进行单词预测,因此每当用户选择某个单词(从返回的单词列表中)时,它的优先级就会增加 1。
我已经实现了一个 trie 但它按字母顺序给出了输出(列表),我希望它按优先级排序。
最佳答案
关于string - 可能的字符串匹配的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18025537/