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

1. Read a word.
2. Repeat the loop word.length() times
3. Pick a random position i in the word, but not the last position.
4. Pick a random position j > i in the word.
5. Swap the letters at positions j and i.
6. Print the word.
7. Then replace the string with:first + word.charAt(j) + middle + word.charAt(i) + last