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:
Map to String Conversion in Java
Python Object Oriented Programming
Python Set pop()
Python Global, Local and Nonlocal variables
Python Artificial Intelligence Project for Beginners - Joshua Eckroth
Python Program to Convert Celsius To Fahrenheit
Convert String to Byte Array and Reverse in Java
Python Program to Make a Flattened List from Nested List
Python Program to Check If a String Is a Number (Float)
Python List
Python String maketrans()
Python Program to Add Two Matrices
Python max()
Jackson – Marshall String to JsonNode
Python iter()
Python Type Conversion and Type Casting
Format ZonedDateTime to String
Python Inheritance
Python hasattr()
Python print()
Python List reverse()
Python Program to Check the File Size
Python help()
Python Deep Learning - Valentino Zocca & Gianmario Spacagna & Daniel Slater & Peter Roelants
Python filter()
Java – Reader to String
Python String replace()
Python staticmethod()
Python frozenset()
Python Program to Check if a Key is Already Present in a Dictionary
Python Machine Learning Third Edition - Sebastian Raschka & Vahid Mirjalili
Python 3 for Absolute Beginners - Tim Hall & J.P Stacey