Translate the following pseudocode for randomly permuting the characters in a string into a C++ program. Read a word.
Repeat word. length[] times
Pick a random position i in the word.
Pick a random position j > in the word.
Swap the letters at positions j and i.
Print the word.
To swap the letters, construct substrings as follows:
first i middle j last
Then replace the string with
first + word. substr(j,1) + middle+ word. substr(i,1) + last