Advertisement
Guest User

Untitled

a guest
Jul 27th, 2016
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. function similar_text(str1, str2) {
  2. var len1 = str1.length;
  3. var len2 = str2.length;
  4.  
  5. var max = Math.max(len1, len2);
  6. var i, j;
  7.  
  8. var similarity = i = j = 0;
  9.  
  10. while ((i < len1) && (typeof str2[j] != 'undefined')){
  11. if (str1[i] == str2[j]) {
  12. similarity++;
  13. i++;
  14. j++;
  15. } else if (len1 < len2) {
  16. len1++;
  17. j++;
  18. } else if (len1 > len2) {
  19. i++;
  20. len1--;
  21. } else {
  22. i++;
  23. j++;
  24. }
  25. }
  26. return Math.round(similarity / max * 100);
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement