标签: algorithm optimization levenshtein-distance edit-distance
考虑this Wiki page上建议的LD距离计算算法的 C#实现。
我希望扩展它,以便在已经超过某个(预定义的)距离阈值的情况下中止计算过程。
这是概念性优化方法,由Alex Martelli在this thread上提出。
问题是:如何通过建议的C#解决方案实施此解决方案? {Side-Note:函数应返回找到的最大距离,直到返回为止。 }
非常感谢。