题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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