Table of Contents
In this example, you will learn to compute all the permutation of the string.
To understand this example, you should have the knowledge of the following Python programming topics:
Permutation is the method of selecting elements from a set in different ways.
For example: the number of ways in which characters from yup
can be selected are yup
, ypu
, uyp
, upy
, puy
, pyu
, and not selecting any.
We will perform the same in the following examples.
1. Example 1: Using recursion
def get_permutation(string, i=0): if i == len(string): print("".join(string)) for j in range(i, len(string)): words = # swap words[i], words[j] = words[j], words[i] get_permutation(words, i + 1) print(get_permutation('yup'))
Output
yup ypu uyp upy puy pyu None
In this example, recursion is used to find the permutations of a string yup
.
- The if condition prints
string
passed as argument if it is equal to the length ofyub
. - In each iteration of the for loop, each character of
yup
is stored inwords
. - The elements of words are swapped. In this way, we achieve all different combinations of characters.
- This process continues until the maximum length is reached.
2. Example 2: Using itertools
from itertools import permutations words = [''.join(p) for p in permutations('pro')] print(words)
Output
['pro', 'por', 'rpo', 'rop', 'opr', 'orp']
Using permutations from itertools
module, we can find the permutations of a string.
Related posts:
Python bin()
Python Program to Count the Number of Digits Present In a Number
Python Program to Print all Prime Numbers in an Interval
Python Program to Merge Mails
Python Deep Learning Cookbook - Indra den Bakker
Python Program to Convert Two Lists Into a Dictionary
Python Deep Learning - Valentino Zocca & Gianmario Spacagna & Daniel Slater & Peter Roelants
Python Program to Differentiate Between type() and isinstance()
Python if...else Statement
Python Program to Convert Decimal to Binary Using Recursion
Python String isalnum()
Python String isalpha()
Adding a Newline Character to a String in Java
Python range()
Python Program to Display Calendar
Python Program to Find Factorial of Number Using Recursion
Intelligent Projects Using Python - Santanu Pattanayak
Python Set clear()
Python String lstrip()
Python String replace()
Python Numbers, Type Conversion and Mathematics
Python String rjust()
Python Program to Find the Factorial of a Number
Python Set symmetric_difference_update()
Python hasattr()
Python Program to Get File Creation and Modification Date
Python Machine Learning Third Edition - Sebastian Raschka & Vahid Mirjalili
Python List reverse()
Python hash()
Python Iterators
Python Program to Convert String to Datetime
Python Program to Check Prime Number