如何迭代生成字符串的4字母排列？禁用容器与递归

先搞定字符串拼接问题 #

你原来的代码每层循环单独输出单个字符，自然拼不成完整的4字母字符串。其实不用列表、集合这些容器，直接用字符串相加就能拼接出完整排列：

def generate_4_permutations(word):
    for c1 in word:
        for c2 in word:
            for c3 in word:
                for c4 in word:
                    # 直接把四个字符拼接成字符串输出
                    print(c1 + c2 + c3 + c4)

每次内层循环都会输出一个完整的4字母组合，完全不需要额外容器存储。

再解决重复字符串问题 #

重复的情况分两种，对应不同的解决方式：

情况1：不允许重复使用原字符串中的同一个字符（即排列的每个字符来自原字符串不同位置）

比如输入"abcde"，要生成的是从5个字符里选4个的不重复排列，这时候不能直接遍历字符，得用索引循环，跳过已经用过的索引：

def generate_4_permutations(word):
    length = len(word)
    # 四个循环对应四个位置的索引
    for i in range(length):
        for j in range(length):
            if j == i:  # 跳过和第一个位置相同的索引
                continue
            for k in range(length):
                if k == i or k == j:  # 跳过前两个位置用过的索引
                    continue
                for l in range(length):
                    if l == i or l == j or l == k:  # 跳过前三个位置用过的索引
                        continue
                    # 用索引取字符拼接
                    print(word[i] + word[j] + word[k] + word[l])

这样生成的排列里，每个字符都来自原字符串的不同位置，不会出现同一个字符重复使用的情况（比如"aaaa"这种无效排列）。

情况2：允许重复使用字符，但要避免生成完全相同的字符串（比如原字符串有重复字符时，不同索引组合生成相同字符串）

如果原字符串本身有重复字符（比如"aabc"），即使索引不同，也可能生成相同的排列。这种情况可以先手动给原字符串去重（不用集合，只用字符串）：

def generate_4_permutations(word):
    # 手动去重原字符串
    unique_chars = ""
    for char in word:
        if char not in unique_chars:
            unique_chars += char
    # 基于去重后的字符生成排列
    for c1 in unique_chars:
        for c2 in unique_chars:
            for c3 in unique_chars:
                for c4 in unique_chars:
                    print(c1 + c2 + c3 + c4)

这样生成的所有排列都是唯一的，不会因为原字符串的重复字符产生重复结果。

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