Python：生成字符列表的单元素限长无重复字符序列组合

首先咱们明确核心需求：给定字符列表chars = ['a', 'b', 'c', 'd']，要生成所有满足以下条件的列表组合：

• 每个子元素是长度为1或2的字符串；
• 所有子元素的字符不重复，且恰好覆盖原列表的全部字符；
• 绝对排除任何子元素长度超过2的组合（比如['abc', 'd']这类）。

原字符顺序下的基础合法组合 #

如果只考虑按原字符顺序分割，合法的组合有这些：

• ['a', 'b', 'c', 'd']（全单字符分割）
• ['ab', 'c', 'd']（前两个字符合并）
• ['a', 'bc', 'd']（中间两个字符合并）
• ['a', 'b', 'cd']（最后两个字符合并）
• ['ab', 'cd']（前两个、后两个分别合并）

但如果要覆盖所有字符排列和分组内字符顺序（比如['ba', 'c', 'd']、['cd', 'ab']这类也属于合法组合），手动列举就不现实了，下面是能自动生成所有合法组合的Python代码。

Python实现代码 #

我们用递归的方式来遍历所有可能的分组逻辑，同时结合排列来覆盖所有字符顺序的情况：

from itertools import permutations

chars = ['a', 'b', 'c', 'd']
result = []

def generate_groups(remaining, current_group):
    if not remaining:
        # 避免重复添加相同组合
        if current_group not in result:
            result.append(current_group.copy())
        return
    
    # 选择第一个字符作为单独元素
    current_group.append(remaining[0])
    generate_groups(remaining[1:], current_group)
    current_group.pop()
    
    # 如果剩余字符数≥2，生成两种顺序的双字符元素
    if len(remaining) >= 2:
        # 顺序1：剩余前两个字符按原顺序拼接
        current_group.append(remaining[0] + remaining[1])
        generate_groups(remaining[2:], current_group)
        current_group.pop()
        
        # 顺序2：剩余前两个字符反转拼接
        current_group.append(remaining[1] + remaining[0])
        generate_groups(remaining[2:], current_group)
        current_group.pop()

# 遍历所有字符排列，覆盖不同字符顺序的组合
for perm in permutations(chars):
    generate_groups(list(perm), [])

# 可选：去重（把分组顺序不同但元素相同的组合视为同一个）
unique_result = [list(t) for t in set(tuple(sorted(g)) for g in result)]

print("所有合法组合（保留分组顺序差异）：")
for idx, combo in enumerate(result, 1):
    print(f"{idx}. {combo}")

print("\n去重后的合法组合（不考虑分组顺序）：")
for idx, combo in enumerate(unique_result, 1):
    print(f"{idx}. {combo}")

代码逻辑说明 #

1. 递归分组：每次处理剩余字符时，有两种选择：要么取单个字符作为子元素，要么取前两个字符生成双字符子元素（还考虑了字符反转的情况）；
2. 排列遍历：用permutations遍历所有字符排列，确保能覆盖['ab','cd']、['cd','ab']这类不同顺序的组合；
3. 去重选项：如果不需要区分分组顺序，可以通过将组合排序后转元组存入集合来实现去重，否则直接用原始的result即可。

自定义调整提示 #

• 如果不需要考虑分组内的字符顺序（比如ab和ba视为同一个元素），可以删掉代码中“顺序2”的分支；
• 如果只需要原字符顺序下的分割，不用遍历排列，直接调用generate_groups(chars, [])就行。

内容的提问来源于stack exchange，提问作者Steve.NayLinAung