mjhjmtu

I want to write a bash script to print all possible lower and upper case permutations of a certain word, e.g. harley:

harley
harleY
harlEy
harLey
...
HARLey
HARLEy
HARLEY

My naive solution is to write a n-th (n is len(word)) nested for-loop for this specific word:

#!/bin/bash
for a in h,H; do
 for b in a,A; do
 ...
 done
done

However, I would have to code the script for a different word again.

Is there a better way to accomplish this?

A slightly better solution:

echo h,Ha,Ar,Rl,Le,Ey,Y

For full scalability:

echo harley 
| perl -nle 'print "echo ",
 join "",map "" . lc . "," .uc ."" split //' 
| xargs -I bash -c ""

If you absolutely must have one word per line, go with

for w in h,Ha,Ar,Rl,Le,Ey,Y;do echo $w;done

thanks to mattdm's comment

The corresponding scalable version would be:

echo harley 
| perl -nle 'print join "",map "" . lc . "," .uc ."" split //' 
| xargs -I bash -c 'for w in ;do echo $w;done'

For fun, try replacing "harley" with "supercalifragilisticexpialidocious" It's been 5 minutes and my computer is still crunching on this one and will probably never finish :)

eval echo $(echo "word" | sed 's/./U&,L&/g')

• 
  sed 's/./&,&/g' would turn Foo into F,Fo,oo,o, which would be pretty useless. 
  But add U and L and you get the upper and lower case of each letter;
  i.e., F,fO,oO,o.


• Then it’s a simple matter of using eval to tell the shell
  to expand the X,x brace sequences.

EDIT 2: This answer is wrong. It doesn't produce 2^n combinations as it should.

EDIT: I don't know why, but this solution is realy fast compared to the perl solution by @Joeseph R. It runs "Supercalifragilisticexpialidocious" in less than 0.3 seconds!

Here's my crack at it:

#!/bin/bash

str=$1^^ # convert to uppercase
len=$#str # get length of string

for ((perm=0; perm <= len; perm++)); do
 for ((i=0; i <= len; i++)); do
 lower=$str,, # convert to lowercase

 # Uppercase n-th letter for permutation
 if [ $perm -gt 0 ]; then
 nth=$lower:perm-1
 lower=$(echo $lower:0:perm-1$nth^)
 fi

 echo -n $str:0:i # print orig string from 0 to $i
 echo $lower:i # print new string from $i to end
 done
done | sort -u

Running it:

$ ./permutations.sh hi
hi
hI
Hi
HI

$ ./permutations.sh harley
harley
harleY
harlEy
harLey
haRley
hArley
Harley
HarleY
HarlEy
HarLey
HaRley
HArley
HArleY
HArlEy
HArLey
HARley
HARleY
HARlEy
HARLey
HARLeY
HARLEy
HARLEY

Feel free to fork and modify it, I'm sure it can be optimized. https://gist.github.com/ryanmjacobs/4c02ad80f833dee0c307

If you prefer to use ready tools instead of coding, you can use TextMechanic (permutation/combination generator tool) and Unit-Conversion.info