題目：

輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串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]