Advertisement
Guest User

Untitled

a guest
May 4th, 2016
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. (function($) {
  2. $.fn.levenshteinDistance = function(u, v) {
  3. var m = u.length;
  4. var n = v.length;
  5. var D = [];
  6. for(var i = 0; i <= m; i++) {
  7. D.push([]);
  8. for(var j = 0; j <= n; j++) {
  9. D[i][j] = 0;
  10. }
  11. }
  12. for(var i = 1; i <= m; i++) {
  13. for(var j = 1; j <= n; j++) {
  14. if (j == 0) {
  15. D[i][j] = i;
  16. } else if (i == 0) {
  17. D[i][j] = j;
  18. } else {
  19. D[i][j] = [D[i-1][j-1] + (u[i-1] != v[j-1]), D[i][j-1] + 1, D[i-1][j] + 1].sort()[0];
  20. }
  21. }
  22. }
  23. return D[m][n];
  24. };
  25. })(jQuery);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement