JS实现句子各单词首字母大小写全排列列表的方法问询

核心思路 #

每个单词的首字母有两种可选格式（大写/小写），所有组合本质是各单词变体的笛卡尔积。组合总数为 2^n（n 为单词数量），对应示例中3个单词生成8种组合的结果。

实现步骤 #

1. 将句子按空格拆分为独立单词列表；
2. 为每个单词生成两种首字母变体：首字母大写+其余字符保留原样、首字母小写+其余字符保留原样；
3. 利用笛卡尔积工具生成所有变体的组合，再拼接为完整句子。

Python 代码实现 #

import itertools

def generate_case_combinations(sentence):
    words = sentence.split()
    word_variants = []
    
    for word in words:
        if not word:
            word_variants.append([word])
            continue
        # 生成两种首字母变体
        upper_variant = word[0].upper() + word[1:]
        lower_variant = word[0].lower() + word[1:]
        # 去重（避免单词本身首字母大小写不敏感导致的重复变体）
        variants = list({upper_variant, lower_variant})
        word_variants.append(variants)
    
    # 生成所有组合并拼接为句子
    return [' '.join(combo) for combo in itertools.product(*word_variants)]

测试示例

sentence = "A short sentence"
combinations = generate_case_combinations(sentence)

print(f"组合总数：{len(combinations)}")  # 输出：组合总数：8
for combo in combinations:
    print(combo)

输出结果：

A short sentence
A short Sentence
A Short sentence
A Short Sentence
a short sentence
a short Sentence
a Short sentence
a Short Sentence

长句优化方案 #

由于组合数随单词数量呈指数增长（2^n），长句子会占用大量算力和内存，可通过以下方式优化：

1. 迭代器输出：不一次性生成所有组合，而是逐个返回，减少内存占用：

def generate_case_combinations_iter(sentence):
    words = sentence.split()
    word_variants = []
    
    for word in words:
        if not word:
            word_variants.append([word])
            continue
        upper_variant = word[0].upper() + word[1:]
        lower_variant = word[0].lower() + word[1:]
        variants = list({upper_variant, lower_variant})
        word_variants.append(variants)
    
    # 逐个生成组合并返回
    for combo in itertools.product(*word_variants):
        yield ' '.join(combo)

使用方式：

for combo in generate_case_combinations_iter("A short sentence"):
    print(combo)

2. 限制组合数量：若无需全部组合，可随机生成指定数量的结果，避免指数级算力消耗；
3. 提前预警：对单词数量超过阈值（如20个）的句子，提示用户组合数过大的风险。

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