Levenshtein算法中，当编辑距离超过预设阈值时，如何快速判定失败？

本文共计378个文字，预计阅读时间需要2分钟。

关于Levenshtein距离，我找到了一个Delphi版本的实现。我需要一个版本，一旦达到最大距离就停止，并返回当前找到的距离。我的第一个想法是在每次迭代后检查当前结果：`for i :=1`。