Computer Science, asked by satyavathiinguva, 11 months ago

Given the following permutation of a,b,c,d,e,f,g,h,i,j, what is the previous permutation in lexicographic (dictionary) order?Write your answer without any blank spaces between letters.

fjadcbeghi

Answers

Answered by poojan
21

The next word is eibjfacdgh

Finding the next lexicographical word using python library functions. However, it is ideal for smaller lists only.

Language used : Python Programming

Program :  [Suitable for smaller lists]

from itertools import permutations

st=['a','b','c','d','e','f','g','h','i','j']

y=tuple('eibjdhgfca')  

#you can take any word into 'y' using input function, dynamically to find the next word.

st=permutations(list(st))

st=sorted(st)

ind=st.index(y)

print(''.join(st[ind+1]))

Output :

eibjfacdgh

Explanation :

  • Assign the letters needed to form the words with, as a list, into a variable.
  • Take a word whose next word we need to find in dictionary order, as directly (statically) into another variable. You can take it dynamically too from the user, using str(input()) function.
  • Using the permutations function, list all the permutations of the given list of letters and store the permutations list into a variable.
  • Sort the permutations list using sorted() that sorts the values into dictionary order.
  • Now find the index of the word taken whose next value we need to find.
  • Then access that word's index+1 th value from the list which will be the word we are looking for. That's it!

Learn more :

  • Printing all the palindromes formed by a palindrome word.

       brainly.in/question/19151384

  • Indentation is must in python. Know more about it at :

      brainly.in/question/17731168

Answered by Anonymous
0

Explanation:

\begin{gathered} \boxed{ \begin{array}{cc}  \text{The computer runs on a three-step cycle namely input} \\  \text{ process, and output. Also, the computer follows this cycle}  \\ \text{ in every process it was asked to do. In simple words}  \\ \text{, the process can be explained in this way. } \\  \text{The data which we feed into the computer is input, } \\  \text{the work CPU do is process and the  result which the computer give is output}.\\ \\ \end{array}} \\ \\ \\ \\ \end{gathered}

Similar questions