01 输出字符串中字符的所有组合 

 1 def perm(s=''):
 2     # 这里是递归函数的出口，为什么呢，因为这里表示：一个长度为1的字符串，它的排列组合就是它自己。
 3     if len(s)<=1:
 4         return [s]
 5     sl=[] #保存字符串的所有可能排列组合
 6     for i in range(len(s)):  #这个循环，对应 解题思路1）确定字符串的第一个字母是谁，有n种可能（n为字符串s的长度
 7         for j in perm(s[0:i]+s[i+1:]): #这个循环，对应 解题思路2）进入递归，s[0:i]+s[i+1:]的意思就是把s中的s[i]给去掉
 8             sl.append(s[i]+j) # 对应 解题思路2）问题就从“返回字符串中的字母排列组合” **变成了** “返回 第一个字母+除去第一个字母外的字符串的排列组合”
 9     return sl
10  
11 def main():
12     perm_nums=perm('abb') # 有可能存在字母相同的情况
13     no_repeat_nums = list(set(perm_nums)) # 去重，挺牛的，这个代码
14     print('perm_nums', len(perm_nums), perm_nums)
15     print('no_repeat_nums', len(no_repeat_nums), no_repeat_nums)
16     pass
17  
18 if __name__ == '__main__':
19     main()

 

posted @ 2019-06-12 09:50  small_caier  阅读(370)  评论(0)    收藏  举报