python - 在 python 中从给定模式(通配符)生成所有二进制字符串

Question

给定一个模式，我们需要通过用0 和 1 填充模式中缺失的位置来生成所有可能的二进制数。

例如

Pattern = "x1x";

输出:

010 
110 
011 
111

Answer 1

这是相对简单的递归，不需要使用库:

def process(patt):
    if "x" not in patt:
        print(patt)
    else:
        process(patt.replace("x", "0", 1))
        process(patt.replace("x", "1", 1))


process("x1x")

输出

010
011
110
111