Program to print all permutations of a given string

def displayString(l):
return ''.join(l)

def permutation(a, l, r):
if l==r:
print displayString(a)
else:
for i in xrange(l,r+1):
a[l], a[i] = a[i], a[l]
permutation(a, l+1, r)
a[l], a[i] = a[i], a[l]

This function is being called from here.
string = "biml"
n = len(string)
a = list(string)
permutation(a, 0, n-1)

Advertisements
Post a comment or leave a trackback: Trackback URL.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s

%d bloggers like this: