面试题38：字符串的排列

题目:输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb，bac,bca和cba。

# -*- coding:utf-8 -*-

class Solution:

def Permutation(self, ss):

# write code here

ss = list(ss)

result = []

if not ss:

return []

self.permutation(ss,0,result)

result = sorted(result)

return result

def permutation(self, ss, begin, result):

if begin == len(ss)-1:

result.append("".join(ss))

for i in range(begin, len(ss)):

if i!=begin and ss[i]==ss[begin]:

continue

ss[begin],ss[i] = ss[i], ss[begin]

self.permutation(ss,begin+1,result)

ss[begin],ss[i] = ss[i], ss[begin]