标签： algorithm text prediction trie n-gram
我需要编写预测文本算法。 例如给定I was there the other day作为数据集，然后给定I was there the other->我应该返回day。
I was there the other day
I was there the other
day
我的第一个想法是使用Trie数据结构。我得到一个提示，我应该使用n-grams，但是到目前为止，我还没有看到关于n-grams如何与文本预测建立联系的任何解释或算法。
Trie
n-grams
有人可以向我解释这个想法吗？还是我应该使用tries吗？
tries