algorithm - 具有最大兴趣范围的 Levenshtein-Damerau 距离计算

Question

考虑在此 Wiki 页面上建议的 LD 距离计算算法的C#实现。

如果已经超过某个（预定义的）距离阈值，我想扩展它以中止计算过程的能力。

这个概念优化方法是由 Alex Martelli 在这个线程上提出的。

问题是：如何在建议的 C# 解决方案上实现此解决方案？{ 旁注：函数应该返回找到的最大距离，直到它返回。}

非常感谢。