回溯法  与 lc46. 全排列 的不同：需要对同一个节点的子节点剪枝（去重）  # -*- coding:utf-8 -*- class Solution: def Permutation(self, ss): # write code here def dfs(ss,size,depth,path,used,res): if depth==size: res.append(''.join(path)) return depth_set=set() # 父节点的所有孩子节点的值 for i in range(size): if not used[i]: if ss[i] in depth_s...