algorithm - 如果您缺少一个单词的某些字母，如何确定它是哪个单词？

Question

假设您正在编写 OST 或网络纠错应用程序。所以你正在处理一个缺少一些字母的单词，比如“*leph*nt”。您将英语词典存储在一个数组中。你如何确定它是哪个词？

Answer 1

一种常见的方法是使用由 Levenshtein distance 衡量的最接近的词.关系可以任意解决，通常使用最大允许距离。