如果你遗漏了一些单词的字母,如何确定它是哪个单词?

Mai*_*tor 1 algorithm complexity-theory artificial-intelligence neural-network

假设您正在编写OST或网络纠错应用程序.因此,你正在处理一些缺少一些字母的单词,比如"*leph*nt".您将英语词典存储在数组中.你如何确定它是哪个单词?

Ted*_*opp 5

一种常见的方法是使用Levenshtein距离测量的最接近的单词.可以任意解决关系,通常使用最大允许距离.