查找可能的所有置换串，但所有可能的长度

Question

获得简单的字符串排列很容易，但是如果您想要不同的长度排列，该怎么办 例如：

def permutations(string):
    if len(string) == 1:
        return [string]
    else:
        perms = []
        for i in range(len(string)):
            for perm in permutations(string[:i] + string[i+1:]):
                perms.append(string[i] + perm)
    return perms
permutations('abc')

返回['abc'，'acb'，'bac'，'bca'，'cab'，'cba']，

但我想要 ['abc'，'acb'，'bac'，'bca'，'cab'，'cba'，'ab'，'ba'，'bc'，'bc'，'cb'，'ca''，'ca'，'ac'，'' a'，'b'，'c']

我如何获得额外的安排？？？

Answer 1

您应该使用Itertools

from itertools import permutations
all_perm = []
st="abc"
for i in range(1,len(st)+1):
    all_perm += list(permutations(st,i))
    
all_perms_str = [''.join(str(e) for e in perm) for perm in all_perm]
print (all_perms_str)

输出的排列：

['a', 'b', 'c', 'ab', 'ac', 'ba', 'bc', 'ca', 'cb', 'abc', 'acb', 'bac', 'bca', 'cab', 'cba']

Answer 2

仅添加了一行：

def permutations(string):
    if len(string) == 1:
        return [string]
    else:   # note: else not needed after return
        perms = []
        for i in range(len(string)):
            for perm in permutations(string[:i] + string[i+1:]):
                perms.append(string[i] + perm)
            perms.append(string[i])  # <--- new line
    return perms

输出：

['abc', 'ab', 'acb', 'ac', 'a', 'bac', 'ba', 'bca', 'bc', 'b', 'cab', 'ca', 'cba', 'cb', 'c']