狄烁STEC的试验场

hello earth

导航

2011年7月11日 #

Levenshtein Distance算法

摘要: 优化空间复杂度由O(mn)到O(min(n,m))。function levenshtein(s, t){ if (s === t){ return 0; } var m = s.length, n = t.length; if (!m || !n){ return Math.max(m,n); } if (m < n){ var tmp = s; s = t; t = tmp; tmp = m; m = n; n = tmp; tmp = null; } var d = [], i,j; for (j = 0; j <= n; j++){ d[j] = j; } var pre, 阅读全文

posted @ 2011-07-11 17:12 狄烁STEC 阅读(372) 评论(0) 推荐(0) 编辑