def permutations(str) str.split(//).permutation(str.size).to_a.to_enum.with_index.to_a.delete_if{|x,i| x[i] == x[i+1]}.flatten(1).to_a.delete_if{|x| x.class == Integer