Measure distance between the strings using levenstein distance algorithm

measure-distance-between-the-strings-using-levenstein-distance-algorithm.markdown

Measure distance between the strings using levenstein distance algorithm

A Pen by Muhammad Qamar on CodePen.

License.

script.js

String.prototype.levenstein = function(string) {
    var a = this, b = string + "", m = [], i, j, min = Math.min;

    if (!(a && b)) return (b || a).length;

    for (i = 0; i <= b.length; m[i] = [i++]);
    for (j = 0; j <= a.length; m[0][j] = j++);

    for (i = 1; i <= b.length; i++) {
        for (j = 1; j <= a.length; j++) {
            m[i][j] = b.charAt(i - 1) == a.charAt(j - 1)
                ? m[i - 1][j - 1]
                : m[i][j] = min(
                    m[i - 1][j - 1] + 1, 
                    min(m[i][j - 1] + 1, m[i - 1 ][j] + 1))
        }
    }

    return m[b.length][a.length];
}

var arrayofstrings=["1 week","2 weeks","3 weeks","4 weeks"];
var stringtocheck ="2weeks";
var mini=stringtocheck.length;
var maxdistanceallowed=4;
var distance;
var mindistanceindex;
for(var i=0;i<arrayofstrings.length;i++)
{
 distance=arrayofstrings[i].levenstein(stringtocheck);
	if(distance<mini && distance<maxdistanceallowed)
  {
  		mini=distance;
      mindistanceindex=i;
      
  
  }

}
//console.log(mindistanceindex!=undefined);
if(mindistanceindex!=undefined)
  console.log(arrayofstrings[mindistanceindex]);
else
  console.log(stringtocheck);