字符串的全排列（剑指offer笔记）_字符串的排列 剑指

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

在牛客大侠都是调用的permutation（）方法来实现全排列的，看的我很糟心，这里分享一下自己实现的一个方法。

关于删除一个元组中的重复元素，如果结果乱序这题是不能政策通过的，所以还是建议使用del/remove等方法。

算法的核心部分：

        for i in range(len(ss)):  
            for j in self.Permutation(ss[0:i]+ss[i+1:]):  
                s1.append(ss[i]+j)  

完整代码：

# -*- coding:utf-8 -*-
import re
from collections import Counter
class Solution:
    def Permutation(self, ss):
        if len(ss) == 0:
            return []
        if len(ss) == 1:
            return [ss]
        s1=[]  
        s2=[]
        L=[]
        flag = 0
        for i in range(len(ss)):  
            for j in self.Permutation(ss[0:i]+ss[i+1:]):  
                s1.append(ss[i]+j)  
        
                #yield ss[i]+j
        #删除s1中的全部重复元素，只保留其中一个
        #利用remove 来删除不会改变原来的排列顺序
        for item in s1:
            if s1.count(item) >1 :
                s1.remove(item)
            flag += 1
        #用计数器的方式，能够自动删除重复元素，但会使原结果乱序
        #采用set()方法，能够自动删除重复元素，但会使原结果乱序
        c = Counter(s1)  
        s = set(list(s1))
        #return list(set(s1))
        return s1