Python实现列表元素的所有可能拼接方式

要生成列表 x = ['a', 'a', 'b', 'b', 'c', 'd'] 的所有可能拼接结果（涵盖所有非空、由原列表元素组成的字符串，元素顺序可任意，且每个元素使用次数不超过原列表中的数量），可以用以下两种Python实现方式：

方法一：利用itertools.permutations去重 #

这种方法直观，适合快速实现：

import itertools

x = ['a', 'a', 'b', 'b', 'c', 'd']
unique_strings = set()

# 遍历1到6的所有长度
for length in range(1, len(x) + 1):
    # 生成该长度的所有排列
    for perm in itertools.permutations(x, length):
        unique_strings.add(''.join(perm))

# 转成排序后的列表
result = sorted(unique_strings)
print(result)

思路说明 #

• itertools.permutations(x, length) 会生成原列表中取length个元素的所有排列组合，包含所有可能的顺序
• 由于原列表存在重复元素，生成的排列会有重复，用集合set自动去重
• 遍历所有长度（1到6），确保覆盖从单个字符到全元素拼接的所有情况
• 最后转成排序后的列表，方便查看结果

方法二：基于字符计数的递归生成（效率更高） #

如果原列表元素数量较多，递归方法能避免生成重复排列，效率更高：

def generate_all(counts):
    result = []
    for char, cnt in counts.items():
        if cnt == 0:
            continue
        # 复制计数并减少当前字符的可用次数
        new_counts = counts.copy()
        new_counts[char] -= 1
        # 递归生成后续字符串
        subs = generate_all(new_counts)
        # 添加当前字符单独的情况，以及和后续字符串的拼接
        result.append(char)
        result.extend([char + s for s in subs])
    # 去重并返回
    return list(set(result))

# 统计原列表中各字符的数量
char_counts = {'a': 2, 'b': 2, 'c': 1, 'd': 1}
result = sorted(generate_all(char_counts))
print(result)

思路说明 #

• 先统计每个字符的可用次数，避免重复处理相同元素
• 递归地选择每个可用字符，减少其计数后继续生成后续的拼接结果
• 最终收集所有可能的字符串，去重后排序得到结果

两种方法都能生成你需要的所有拼接结果，比如['a', 'aa', 'ab', 'ba', ..., 'dcbbaa']这类形式。

内容的提问来源于stack exchange，提问作者radek155