唯一排列

题目

如一个集合[3,2,3],求其不重复的排列集合。

思路

先对集合做一个排序，然后剪枝，判断前后的字符串是否一致。

代码

def permutation_unique(set,result):
  set.sort()
  if len(set)==0:
    print(result)
    return result
  for i in range(len(set)):
    if i!=0 and set[i]==set[i-1]:
      continue
    permutation_unique(set[:i]+set[i+1:],result+set[i])
set = ['3','2','3']
permutation_unique(set,'')