Question

pleassse don't use arrays or listed pleasse

in python 3 Translate the following pseudocode for randomly permuting the characters in a string into Python program.

Read a word. Repeat len(word) 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: first i middle j last Then replace the string with first + word[j] + middle + word[i] + last Sample Runs Enter a word: california The random permuation is flraioanci Enter a word: california The random permuation is ialrfocain Enter a word: Jet The random permuation is te) Enter a word: Jet The random permuation is eJt

Answer 1

Solution:

The code is written in python3.

I implemented the given pseudocode

Code:

import random
word=input("Enter a word: ")
for i in range(len(word)):
    #last position is len(word)-1
    i=random.randint(0,len(word)-2)
    #j must be greater than i
    j=random.randint(i+1,len(word)-1)

    #swapping as per construct
    first=word[:i]
    middle=word[i+1:j]
    last=word[j+1:]
    word= first + word[j] + middle + word[i] + last    
print('The random permutation is',word)

Screenshot of code and output:

- X Python 3.8.5 Shell Х Brandom permutation.py - C:/Users/ADMIN/AppData/Local/Programs/Python/Python38/rand... File Edit Shell Debug Options Window Help File Edit Format Run Options Window Help Python 3.8.5 (tags/v3.8.5:580fbbo, Jul 20 2020, 15:57:54) [MSC v.1924 64 bit (AM^ import random D64)] on win32 word=input("Enter a word: ") Type "help", "copyright", "credits" or "license ()" for more information. for i in range (len (word)): >>> #last position is len (word) -1 = RESTART: C:/Users/ADMIN/AppData/local/Programs/Python/Python38/random permutat i=random.randint(0, len (word) -2) ion.py #j must be greater than i Enter a word: california j=random.randint (i+1, len (word) -1) The random permutation is iaiacforln >>> #swapping as per construct = RESTART: C:/Users/ADMIN/AppData/local/Programs/Python/Python38/random permutat first=word[:i] ion.py middle=word[i+1:j] Enter a word: california last=word [j+1:] The random permutation is clnfaiaoir word= first + word[j] + middle + word[i] + last >>> print('The random permutation is', word) = RESTART: C:/Users/ADMIN/AppData/Local/Programs/Python/Python38/random permutat ion.py Enter a word: Jet The random permutation is tej >>> = RESTART: C:/Users/ADMIN/AppData/local/Programs/Python/Python38/random permutat ion.py Enter a word: Jet The random permutation is Jte >>> In: 19 Col: 4 In: 15 Col: