Levenshtein算法

Levenshtein算法定義及算法原理見這篇文章：一個快速、高效的Levenshtein算法實現(xiàn)

JavaScript實現(xiàn)

function levenshteinDistance(s,t){if(s.length>t.length){var temp=s;s=t;t=temp;delete temp;}var n=s.length;var m=t.length;if(m==0){return n;}else if(n==0){return m;}var v0=[];for(var i=0;i<=m;i++){v0[i]=i;}var v1=new Array(n+1);var cost=0;for(var i=1;i<=n;i++){if(i>1){v0=v1.slice(0);}v1[0]=i;for(var j=1;j<=m;j++){if(s[i-1].toLowerCase()==t[j-1].toLowerCase()){cost=0;}else{cost=1;}v1[j]=Math.min.call(null,v1[j-1]+1,v0[j]+1,v0[j-1]+cost);}}return v1.pop(); }//Test levenshteinDistance("gUMBO","GAMBOL");//output 2

轉(zhuǎn)載于:https://www.cnblogs.com/artwl/archive/2012/04/15/2450624.html

總結(jié)

以上是生活随笔為你收集整理的Levenshtein算法的JavaScript实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。