Chapter 4, Problem 7PE

Translate the following pseudocode for randomly permuting the characters in a string into a Java program.

Read a word.

Repeat word, length () times

      Pick a random position i in the word, but not the last position.

      Pick a random position j > i in the word.

      Swap the letters at positions j and i.

Print the word.

To swap the letters, construct substrings as follows:

Then replace the string with

first + word.charAt(j) + middle + word.charAt(i) + last