Python 字符串的所有可能组合

Question

您好，我正在使用 Python，我正在尝试编写一个方法，在给定字符串的情况下，它会找到该字符串的每个组合并将其附加到列表中。我将提供字符串并显示我想要的结果。

字符串:x = 'god'

结果:

lst = ['g', 'o', 'd', 'go', 'gd', 'og', 'od', 'dg', 'do', 'god', 'gdo', 'ogd', 'odg', 'dgo', 'dog']

一个字母只能根据它在给定字符串中出现的次数来使用，所以如果我们的字符串是'god'、'gg' 或 'goo' 等不能附加。如果这可以使用递归来完成，那就太好了!

Answer 1

使用permutations :

from itertools import permutations

x = 'god'


perms = []

for i in range(1, len(x)+1):
    for c in permutations(x, i):
        perms.append("".join(c))

print(perms) 
# ['g', 'o', 'd', 'go', 'gd', 'og', 'od', 'dg', 'do', 'god', 'gdo', 'ogd', 'odg', 'dgo', 'dog']