python剑指offer字符串的排列

题目：

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

思路：

回溯法

代码：

class Solution:
    def __init__(self):
        self.result=[]
    def Permutation(self, ss):
        # write code here
        s=[]
        to=len(ss)
        for i in range(to):
            s.append(ss[i])
        self.PermutationHelper(s,0,len(ss))
        self.result=list(set(self.result))
        self.result.sort()
        return self.result
    def PermutationHelper(self,ss,fro,to):
        if(to<=0):
            return
        if(fro==to-1):

            self.result.append(''.join(ss))
        else:
            for i in range(fro,to):
                self.swap(ss,i,fro)
                self.PermutationHelper(ss,fro+1,to)
                self.swap(ss,fro,i)
    def swap(self,str,i,j):
        str[i],str[j]=str[j],str[i]