Created
March 4, 2017 12:13
-
-
Save zjplab/1d98dc5ce2fd6e8c6f2e7d77a58bc3d0 to your computer and use it in GitHub Desktop.
all permutations of a given string
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# 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) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment