permute a string

gistfile1.coffee

_ = require 'underscore'
c = console.log
mia = ['a', 'b', 'c', 'd']
# or 
miString = 'abcd'
mia = miString.split("")
# you can put any string you like, then call the recursive routine below:
permute = (a) ->
  c 'permute and mia ', a
  if a.length == 1
    return a
  turning = []
  for i in a
    b = []
    for j in a
      b.push j
    b.splice(_.indexOf(b, i), 1)
    rays = permute b
    for k in rays
      turning.push i + k
  return turning
# show the brute results:
lastly = permute mia
c 'lastly ' + lastly