字符排列算法
把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符)
不考虑字符顺序('123'和'312'是一样的)
下面这个是98写的,非常丢人。。
#!/usr/bin/env python
def split_str(mystr):
s_len=len(mystr)
if s_len 0:
s_len=s_len-1
pp=s_list[:s_len]+s_list[s_len+1:]
if len(pp):
l_ret.append(''.join(pp))
return l_ret
def split_list(mylist):
l_len=len(mylist)
if l_len 0:
l_len=l_len-1
zz=split_str(mylist[l_len])
zz_len=len(zz)
while zz_len > 0:
zz_len=zz_len-1
yy=split_list([zz[zz_len]])
if len(yy):
zz=zz+yy
if len(zz):
for i in zz:
if i not in mylist:
mylist.append(i)
return mylist
if __name__ == '__main__':
print split_list(['12345'])
后面的高手写了这个,用到了yield,非常的高。。。
def permute(str):
for i in str:
yield i;
for j in permute(str[str.index(i)+1:]):
yield i+j
for i in permute("12345"):
print i,
然后又有人写了这个双递归的,我觉得是最好的一个,至今没看懂,第一次见到这样的递归技巧。。。
def permute(str,prefix):
if len(str) == 0:
print prefix,
return
permute(str[1:],prefix+str[0])
permute(str[1:],prefix)
permute('12345','')
不知道还会不会出现其它诡异的算法
呵呵。。。。