计算某些字符的组合，同时将某些其他字符固定在某个位置

Question

在进行一些cryptanalysis ，遇到一种情况，我需要生成某些字符的组合。 使用许多在线组合生成器可以轻松完成此操作，除了我想固定我已经知道的某些字符的位置时，同时为其余部分生成组合。 例如，我有字符'A', 'B', 'c', 'D, 'e', 'F', and 'g' 。

现在，我知道'A'将排在第一位。 因此，首先修复'A' 。 现在，对于第二和第三点，我知道它可能是'B'或'c' 。 因此，将'B'和'c'置换为第二和第三位。 对于第四点，我有一个固定的'D' 。 第五，固定的'e' 。 第六，是'F'或'f' 。 对于第七，是'g'或'3' 。 等等..

我的问题是如何在固定其余字符的同时按我想要的方式排列其余字符？ 我可以使用任何工具还是需要编写自己的工具？ 有人可以指出一个简单的方法吗？

Answer 1

这可以通过Python的itertools.product()函数解决：

#!/usr/bin/env python
from __future__ import absolute_import, division, print_function
from itertools import product


def main():
    for characters in product(*['A', 'Bc', 'Bc', 'D', 'e', 'Ff', 'g3']):
        print(''.join(characters))


if __name__ == '__main__':
    main()

该输出：

ABBDeFg
ABBDeF3
ABBDefg
ABBDef3
ABcDeFg
ABcDeF3
ABcDefg
ABcDef3
AcBDeFg
AcBDeF3
AcBDefg
AcBDef3
AccDeFg
AccDeF3
AccDefg
AccDef3