如何在特定位置生成字符串中的字符组合？

Question

我有一个字符串列表：

li = ['a', 'b', 'c', 'd']

在 Python 中使用以下代码，我为列表 li 生成了所有可能的字符组合，并得到了 256 个字符串的结果。

from itertools import product

li = ['a', 'b', 'c', 'd']

for comb in product(li, repeat=4):
    print(''.join(comb))

比如说，我知道li列表中字符串的第二个和第四个位置的字符是'b'和'c'。 所以结果将是一组只有 16 个字符串，即：

abac
abbc
abcc
abdc
bbac
bbbc
bbcc
bbdc
cbac
cbbc
cbcc
cbdc
dbac
dbbc
dbcc
dbdc

如何得到这个结果？有没有一种 Pythonic 方法来实现这一点？ 谢谢。

编辑：我想要的列表 li 的大小是 a 到 z，repeat 的值是 13。当我尝试上面的代码时，编译器抛出内存错误！

Answer 1

使用list comprehension:

from itertools import product

li = ['a', 'b', 'c', 'd']
combs = [list(x) for x in product(li, repeat=4)]
selected_combs = [comb for comb in combs if (comb[1] == 'b' and comb[3] == 'c')]
print(["".join(comb) for comb in selected_combs])
# ['abac', 'abbc', 'abcc', 'abdc', 'bbac', 'bbbc', 'bbcc', 'bbdc', 'cbac', 'cbbc', 'cbcc', 'cbdc', 'dbac', 'dbbc', 'dbcc', 'dbdc']

为了节省内存以防您不需要所有组合combs，您可以这样做：

li = ['a', 'b', 'c', 'd']
selected_combs = [comb for comb in product(li, repeat=4) if (comb[1] == 'b' and comb[3] == 'c')]
print(["".join(comb) for comb in selected_combs])

Answer 2

def permute(s):
  out = []
  if len(s) == 1:
    return s
  else:
    for i,let in enumerate(s):
      for perm in permute(s[:i] + s[i+1:]):
        out += [let + perm]
  return out
  
per=permute(['a', 'b', 'c', 'd'])
print(per)

你想要这个吗？