字符排列算法


把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符)
不考虑字符顺序('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','')
不知道还会不会出现其它诡异的算法
呵呵。。。。