如何优雅的生成“指定长度”的“指定字符集”的所有字符串？

隐约记得 Python cookbook 里有

这不就是排列组合问题吗？

第一反应是在生成密码字典。。。

python itertools 模块中有排列组合的函数

补充，官方文档中介绍很详细，另外还有纯 python 实现的代码。

歪个楼，写个 26 进制转换函数，事先计算几位会数到多少，然后十进制一一数过去，转换成二十六进制，别打我
认真说: 递归

def fuckingfuck(maxLen, charSet, currStr):
if (len(currStr) == maxLen):
print(currStr);
return;
for i in charSet:
oldStr = currStr;
currStr += i;
fuckingfuck(maxLen, charSet, currStr);
currStr = oldStr;

fuckingfuck(3, 'abcde', '');


换成 lambda 肯定更优雅

递归最优雅。不想用递归就把递归用 Stack 改写成循环。

z2 = []

def perm( teams, k, m ):
global z2
if k > m:
z2.append( tuple(teams) )
return
else:
for i in xrange( k, m+1 ):
teams[k], teams[i] = teams[i], teams[k]
perm( teams, k+1, m )
teams[k], teams[i] = teams[i], teams[k]
return

if __name__ == '__main__':
teams = list( 'abc' )
m = len( teams )
perm( teams, 0, m-1 )
print z2
其实我是搬运工 逃:)

@yiaya 其实是想生成批量查域名的组合…

Ruby:

input = 'abcdefg'
length = 4
input.each_char.to_a.repeated_combination(length).map(&:join)

# => ["aaaa", "aaab", "aaac", "aaad", "aaae", "aaaf", "aaag", "aabb", "aabc", "aabd", "aabe", "aabf", "aabg", "aacc", "aacd", "aace", "aacf", "aacg", "aadd", "aade", "aadf", "aadg", "aaee", "aaef", "aaeg", "aaff", "aafg", "aagg", "abbb", "abbc", "abbd", "abbe", "abbf", "abbg", "abcc", "abcd", "abce", "abcf", "abcg", "abdd", "abde", "abdf", "abdg", "abee", "abef", "abeg", "abff", "abfg", "abgg", "accc", "accd", "acce", "accf", "accg", "acdd", "acde", "acdf", "acdg", "acee", "acef", "aceg", "acff", "acfg", "acgg", "addd", "adde", "addf", "addg", "adee", "adef", "adeg", "adff", "adfg", "adgg", "aeee", "aeef", "aeeg", "aeff", "aefg", "aegg", "afff", "affg", "afgg", "aggg", "bbbb", "bbbc", "bbbd", "bbbe", "bbbf", "bbbg", "bbcc", "bbcd", "bbce", "bbcf", "bbcg", "bbdd", "bbde", "bbdf", "bbdg", "bbee", "bbef", "bbeg", "bbff", "bbfg", "bbgg", "bccc", "bccd", "bcce", "bccf", "bccg", "bcdd", "bcde", "bcdf", "bcdg", "bcee", "bcef", "bceg", "bcff", "bcfg", "bcgg", "bddd", "bdde", "bddf", "bddg", "bdee", "bdef", "bdeg", "bdff", "bdfg", "bdgg", "beee", "beef", "beeg", "beff", "befg", "begg", "bfff", "bffg", "bfgg", "bggg", "cccc", "cccd", "ccce", "cccf", "cccg", "ccdd", "ccde", "ccdf", "ccdg", "ccee", "ccef", "cceg", "ccff", "ccfg", "ccgg", "cddd", "cdde", "cddf", "cddg", "cdee", "cdef", "cdeg", "cdff", "cdfg", "cdgg", "ceee", "ceef", "ceeg", "ceff", "cefg", "cegg", "cfff", "cffg", "cfgg", "cggg", "dddd", "ddde", "dddf", "dddg", "ddee", "ddef", "ddeg", "ddff", "ddfg", "ddgg", "deee", "deef", "deeg", "deff", "defg", "degg", "dfff", "dffg", "dfgg", "dggg", "eeee", "eeef", "eeeg", "eeff", "eefg", "eegg", "efff", "effg", "efgg", "eggg", "ffff", "fffg", "ffgg", "fggg", "gggg"]

input.chars.repeated_combination(length).map(&:join)

这样更简单些。

@msg7086
Ruby 竟然連這種 func 都有。長姿勢了。

burpsuite 自带

itertools.product('abc', repeat=3)

from itertools import combinations_with_replacement
text = 'abcdef'
for c in combinations_with_replacement(text, 3):
print(''.join(c))

囧，缩进没了

@windfarer 快用 python with braces （逃

然后日常 bash 实现：
https://gist.github.com/Arthur2e5/4c3950c8f012d1d4ae62#file-foo-bash

@Arthur2e5 另外里面我的确是用了 for ……所以动态长度那个是瞎讲吧？

@lxy42
@imgalaxy
@just1
@msg7086
@virusdefender
@windfarer
@Arthur2e5

谢谢大家的例子，怪我一开始没说什么语言，目前我的技能树也就点亮到能看懂 C# / PHP / JS 这几个… 真的让我长见识，尤其是 ruby 那个也太狠了… 一行就搞定… 看来可以扩展一下技能树了…

@Bryan0Z 原先也想过用 26 进制来实现，然后直接从起始值 for 循环到结束值，不过貌似 26 进制也是用递归来实现的，有点多余计算了…

@abelyao 26 进制为什么要递归， while 不就好了

@Bryan0Z 也对…

perl -le 'print for "aaa".."zzz"'

ruby -e '("aaa".."zzz").each { |x| puts x}'

ruby -e 'puts [*"aaa".."zzz"]'

@lululau 逆天了

@lululau 人家要求限定字符集的，用 range 做不了。