code_junkie

detecting mistyped email addresses in javascript

Nov 13th, 2011
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. levenshteinenator = function(a, b) {
  2. var cost;
  3.  
  4. // get values
  5. var m = a.length;
  6. var n = b.length;
  7.  
  8. // make sure a.length >= b.length to use O(min(n,m)) space, whatever that is
  9. if (m < n) {
  10. var c=a;a=b;b=c;
  11. var o=m;m=n;n=o;
  12. }
  13.  
  14. var r = new Array();
  15. r[0] = new Array();
  16. for (var c = 0; c < n+1; c++) {
  17. r[0][c] = c;
  18. }
  19.  
  20. for (var i = 1; i < m+1; i++) {
  21. r[i] = new Array();
  22. r[i][0] = i;
  23. for (var j = 1; j < n+1; j++) {
  24. cost = (a.charAt(i-1) == b.charAt(j-1))? 0: 1;
  25. r[i][j] = minimator(r[i-1][j]+1,r[i][j-1]+1,r[i-1][j-1]+cost);
  26. }
  27. }
  28.  
  29. return r[m][n];
  30. }
  31.  
  32. // return the smallest of the three values passed in
  33. minimator = function(x,y,z) {
  34. if (x < y && x < z) return x;
  35. if (y < x && y < z) return y;
  36. return z;
  37. }
  38.  
  39. var domains = new Array('yahoo.com','google.com','hotmail.com');
  40. var email = '[email protected]';
  41. var parts = email.split('@');
  42. var dist;
  43. for(var x=0; x < domains.length; x++) {
  44. dist = levenshteinenator(domains[x], parts[1]);
  45. if(dist == 1 || dist == 2) {
  46. alert('did you mean ' + domains[x] + '?');
  47. }
  48. }
Add Comment
Please, Sign In to add comment