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 String isidentifier()
Python Program to Count the Number of Each Vowel
Python List
Python Program to Print all Prime Numbers in an Interval
Python object()
Python Inheritance
Python Set difference_update()
Python Program to Get the Last Element of the List
Statistical Methods for Machine Learning - Disconver how to Transform data into Knowledge with Pytho...
Python String rstrip()
Python Program to Safely Create a Nested Directory
Python Program to Find the Sum of Natural Numbers
Python Dictionary popitem()
Python bytes()
Python Program to Count the Number of Digits Present In a Number
Python String isdigit()
Machine Learning Mastery with Python - Understand your data, create accurate models and work project...
Python String endswith()
Python Program to Display Fibonacci Sequence Using Recursion
Deep Learning with Applications Using Python - Navin Kumar Manaswi
Python Program to Catch Multiple Exceptions in One Line
Python Set remove()
Python map()
Python Program to Convert Kilometers to Miles
Convert String to int or Integer in Java
Python Dictionary items()
Python List remove()
Python globals()
Python abs()
Python String casefold()
Python Set intersection_update()
New Year Permutation