抛砖引玉，算法求解

bleem1998

把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符)
不考虑字符顺序（'123'和'312'是一样的）
我勉强写了一个
超级慢
大伙有好的算法吗

1. 
   
2. #!/usr/bin/env python
   
3. 
   
4. def split_str(mystr):
   
5.         s_len=len(mystr)
   
6.         if s_len <= 0:
   
7.                 return []
   
8.         l_ret=[]
   
9.         s_list=list(mystr)
   
10.         while s_len > 0:
    
11.                 s_len=s_len-1
    
12.                 pp=s_list[:s_len]+s_list[s_len+1:]
    
13.                 if len(pp):
    
14.                         l_ret.append(''.join(pp))
    
15.         return l_ret
    
16. 
    
17. def split_list(mylist):
    
18.         l_len=len(mylist)
    
19.         if l_len <= 0:
    
20.                 return []
    
21.         while l_len > 0:
    
22.                 l_len=l_len-1
    
23.                 zz=split_str(mylist[l_len])
    
24.                 zz_len=len(zz)
    
25.                 while zz_len > 0:
    
26.                         zz_len=zz_len-1
    
27.                         yy=split_list([zz[zz_len]])
    
28.                         if len(yy):
    
29.                                 zz=zz+yy
    
30.                 if len(zz):
    
31.                         for i in zz:
    
32.                                 if i not in mylist:
    
33.                                         mylist.append(i)
    
34.         return mylist
    
35. 
    
36. if __name__ == '__main__':
    
37.         print split_list(['12345'])
    

复制代码

1. 
   
2. sam-linux:/tmp# ./bb.py
   
3. ['12345', '1234', '1235', '1245', '1345', '2345', '234', '235', '245', '345', '34', '35', '45', '4', '5', '3', '24', '25', '2', '23', '134', '135', '145', '14', '15', '1', '13', '124', '125', '12', '123']
   
4. 
   

复制代码

[ 本帖最后由 bleem1998 于 2006-5-18 11:19 编辑 ]

bleem1998

太厉害了。。。

bleem1998

无敌了
竟然看不懂！！
解释一下这个递归吧
谢谢

bleem1998

理解了一些
还不是很深刻
谢谢解答