How to generate permutation of different words in mapreduce using Java
input:abc output:abc,acb,bac,bca,cab,cba
If you know the code in java than your job is done, just put that code in Mapper and write the output to context.
In your case you will not require reducer.