Scribd
Upload
10 views2 pages

Generate String Permutations in Python

The document discusses permutations of a string and provides a Python program to print all permutations of a given string. It defines what a permutation is, provides examples of permutations of the string 'ABC', and includes the Python code to find all permutations.

Uploaded by

sethuraman
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views2 pages

Generate String Permutations in Python

The document discusses permutations of a string and provides a Python program to print all permutations of a given string. It defines what a permutation is, provides examples of permutations of the string 'ABC', and includes the Python code to find all permutations.

Uploaded by

sethuraman
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Write a program to print all permutations

of a given string

A permutation, also called an “arrangement number” or “order,” is a


rearrangement of the elements of an ordered list S into a one-to-one
correspondence with S itself. A string of length n has n! permutation.
Source: Mathword([Link]
Below are the permutations of string ABC.
ABC ACB BAC BCA CBA CAB
# Python program to print all permutations with
# duplicates allowed

def toString(List):
return ''.join(List)

# Function to print permutations of string


# This function takes three parameters:
# 1. String
# 2. Starting index of the string
# 3. Ending index of the string.
def permute(a, l, r):
if l==r:
print toString(a)
else:
for i in xrange(l,r+1):
a[l], a[i] = a[i], a[l]
permute(a, l+1, r)
a[l], a[i] = a[i], a[l] # backtrack

# Driver program to test the above function


string = "ABC"
n = len(string)
a = list(string)
permute(a, 0, n-1)
# This code is contributed by Bhavya Jain

Reference - GeeksforGeeks

You might also like