Algorithm 如果你丢失了一个单词的一些字母，如何确定它是哪个单词？

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

一种常见的方法是使用最接近的单词，由。领带可以任意分解，通常使用允许的最大距离。

常用的方法是使用最接近的单词，如。可以任意解析关系，通常使用允许的最大距离。

计算查询和所有词典单词之间的Levenstein距离肯定会很慢

程序对生物序列使用了更好的策略。在BLAST中，索引首先建立在序列数据库中，该数据库将固定长度的小字符串K与包含它们的所有单词的列表相关联

---

在查询中，BLAST在索引中搜索查询字符串中的所有K长度子字符串。然后可以扩展查询和索引字符串中的匹配子字符串，以快速计算近似的Levenstein距离，并返回距离低于某个阈值的索引字符串。

计算查询和所有词典单词之间的Levenstein距离肯定会很慢

程序对生物序列使用了更好的策略。在BLAST中，索引首先建立在序列数据库中，该数据库将固定长度的小字符串K与包含它们的所有单词的列表相关联

---

在查询中，BLAST在索引中搜索查询字符串中的所有K长度子字符串。然后，可以扩展查询和索引字符串中的匹配子字符串，以快速计算近似的Levenstein距离，并返回距离低于某个阈值的索引字符串。

但是您必须对照字典中的每个单词检查它？这需要很长时间。@Dokkat-不一定。例如，您不必查看字典中长度差异超过与示例单词最大距离的单词。通过巧妙的字典索引和使用动态编程，事情可以大大加快。有关更多信息和参考资料的链接，请参阅。但是，您必须对照字典上的每个单词进行检查？这需要很长时间。@Dokkat-不一定。例如，您不必查看字典中长度差异超过与示例单词最大距离的单词。通过巧妙的字典索引和使用动态编程，事情可以大大加快。有关更多信息和资源链接，请参阅。请在此上下文中定义“OST”。您知道缺少哪些字母吗？或者你只是按照收到字符的顺序给了它们吗？请在此上下文中定义“OST”。你知道缺少哪些字母吗？或者你只是按照收到字符的顺序给了它们？