题解 | #字符串的排列#

#递归法：把每一步分为这样三个步骤：1）把字符串ss分为两部分：第一个字符和剩下的字符串；2）把第一个字符和剩下的字符依次交换；3）递归处理第二个部分（剩下的字符串）
#在写代码时有几个需要注意的点：1）边界例子：ss为空，返回[]；若len(ss)==1;返回[ss]。 2）因为我用的python，这里需处理如何进行字符交换的问题；3）考虑这样一些情况（ss="aaa";"abaa")，因此在向res内加入新字符串时要考虑是否重复的问题。）
class Solution:
    def swap(self,s,res,k):
        if k==len(s)-1:
            x=""
            for m in s:
                x=x+m
            if x not in res:
                res.append(x)
            return
        
        for i in range(k,len(s)):
            s[k],s[i]=s[i],s[k]
            self.swap(s,res,k+1)
            s[k],s[i]=s[i],s[k]
        
        
        
            
        
        
    def Permutation(self,ss):
        if not ss:
            return []
        if len(ss)==1:
            return [ss]
        s=list([x for x in ss])
        s.sort()
        res=[]
        self.swap(s,res,0)
        return res