Advertisement
mlhaufe

Permutations

Jun 21st, 2011
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. var perm = (function(){
  2.     function perm(xs, ys, o){
  3.         if(ys.length){
  4.             for(var i=0,v;(v=xs+ys.charAt(i)),i<ys.length;i++){
  5.                 o[v] = 1;
  6.                 perm(v, ys.slice(0,i) + ys.slice(i + 1),o)
  7.             }
  8.         }
  9.     }
  10.     return function(ys){
  11.         var o = {}, a = []
  12.         perm('',ys, o)
  13.         for(var i in o)
  14.             a[a.length] = i;
  15.         return a;
  16.     }
  17. })()
  18.  
  19. var p = perm('abcdef')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement