生成无重复5字母子集的Shell脚本存在重复输出问题求助

原脚本输出重复的核心原因：

• 五层循环遍历所有字母的排列组合（比如abcde、bacde、cabde等），这些不同排列排序后得到同一个子集，但脚本会把每个排序后的结果都写入文件
• 你添加的uniq仅处理单个子集内部的重复字母（但此时子集已经是无重复字母的，所以这个uniq完全无效），无法对整个文件的重复条目去重

直接从根源避免生成重复排列，通过控制字母的索引顺序，只生成组合而非排列，这样每个子集只会被生成一次，且天然有序。

改进后的脚本：

#!/bin/bash

# 定义字母集合
letters=("a" "b" "c" "d" "e" "f" "g" "h" "i" "j" "k" "l" "m")
output_file="5_letter_subsets_sorted_unique.txt"

# 清空输出文件，避免重复运行时叠加旧内容
> "$output_file"

# 通过索引递增的方式生成无重复组合
for i in "${!letters[@]}"; do
    a="${letters[$i]}"
    # j从i+1开始，确保b的索引大于a
    for j in $(seq $((i+1)) $((${#letters[@]}-1))); do
        b="${letters[$j]}"
        # k从j+1开始，确保c的索引大于b
        for k in $(seq $((j+1)) $((${#letters[@]}-1))); do
            c="${letters[$k]}"
            for l in $(seq $((k+1)) $((${#letters[@]}-1))); do
                d="${letters[$l]}"
                for m in $(seq $((l+1)) $((${#letters[@]}-1))); do
                    e="${letters[$m]}"
                    # 索引递增保证字母天然有序，直接输出
                    echo "$a$b$c$d$e" >> "$output_file"
                done
            done
        done
    done
done

echo "无重复的有序5字母子集已生成并保存到 $output_file"

如果不想调整循环逻辑，可以在循环结束后对输出文件做全局去重排序，覆盖原文件：
在echo "5-letter subsets..."之前添加：

sort -u "$output_file" -o "$output_file"

注意：这种方式效率较低，因为会先生成大量重复条目再去重，适合临时快速修复。

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