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

Please make copy paste available

Please write in C++