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:
Array to String Conversions
Python String isdecimal()
Python Object Oriented Programming
Python String strip()
Python Program to Print Colored Text to the Terminal
Python Data Types
Python String isnumeric()
Python Program to Capitalize the First Character of a String
How to get current date and time in Python?
Java – String to Reader
Python Deeper Insights into Machine Learning - Sebastian Raschka & David Julian & John Hearty
String Set Queries
Python vars()
Python Functions
Python open()
Python enumerate()
Python String format()
Python String rjust()
Python List reverse()
Java Program to Permute All Letters of an Input String
Python frozenset()
Python String capitalize()
Python Program to Find Sum of Natural Numbers Using Recursion
Python oct()
Python Global Keyword
Python String maketrans()
Python Program to Count the Number of Occurrence of a Character in String
Converting a Stack Trace to a String in Java
Python Program to Get the Full Path of the Current Working Directory
Python timestamp to datetime and vice-versa
Python List index()
Python List insert()