Advertisement
Guest User

Untitled

a guest
Oct 9th, 2015
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. var checkAnagram = function(word1, word2) {
  2. if (word1 == "" || word2 == "") return false;
  3. word1 = word1.split('').sort();
  4. word2 = word2.split('').sort();
  5. if (word1.length != word2.length) {
  6. return false;
  7. }
  8. for (var i = 0; i < word1.length; i++) {
  9. if (word1[i] != word2[i]) {
  10. return false;
  11. }
  12. }
  13. return true;
  14. }
  15.  
  16. var anagramFinder = function (arr) {
  17. var result = [];
  18. var counter = 0;
  19. for (var i = 0; i < arr.length - 1; i++) {
  20. result[counter] = [arr[i]];
  21. for (var j = i + 1; j < arr.length; j++) {
  22. if (checkAnagram(arr[i], arr[j])) {
  23. result[counter][result[counter].length] = arr[j];
  24. arr[j] = "";
  25. }
  26. }
  27. if (result[counter].length == 1) {
  28. result[counter] = [];
  29. } else {
  30. counter += 1;
  31. }
  32. }
  33. return result.filter(function (a) { return a.length > 0; })
  34. .map(function (elem) { return elem.sort(); })
  35. .sort();
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement