c++ - 寻找元组替换算法

Question

我在面试时被问到这个问题。我知道这是一个组合问题，但我不知道如何递归地解决这个问题。我主要是在寻找解决此类问题的方法。

Given a Tuple for eg. (a, b, c)

Output :

(*, *, *), (*, *, c), (*, b, *), (*, b, c), (a, *, *), (a, *, c), (a, b, *), (a, b, c)

Answer 1

这是使用 itertools.product 的简单单行代码:

list(itertools.product(*(('*', x) for x in seq)))

这给出了与请求相同的顺序:

>>> list(itertools.product(*(('*', x) for x in "abc")))
[('*', '*', '*'), ('*', '*', 'c'), ('*', 'b', '*'), ('*', 'b', 'c'), ('a', '*', '*'), ('a', '*', 'c'), ('a', 'b', '*'), ('a', 'b', 'c')]