如何用Python高效筛选给定单词的所有有效英文变位词？

你的当前代码能生成所有字母排列，但存在两个核心问题：一是重复字母会产生大量重复排列，二是没有校验排列是否为标准英文单词。以下是几种实用的优化方案：

方案一：利用系统内置单词库（Unix/Linux 自带） #

Unix/Linux 系统默认提供了一个英文单词字典文件 /usr/share/dict/words，我们可以把它加载到集合中（集合的查找效率是O(1)，远高于列表），再过滤有效单词：

优化后代码 #

import itertools

def load_word_dictionary(file_path='/usr/share/dict/words'):
    # 加载单词库并统一转小写，避免大小写匹配问题
    with open(file_path, 'r', encoding='utf-8') as f:
        return {word.strip().lower() for word in f}

def anagrams(word):
    target_word = word.lower()
    word_dict = load_word_dictionary()
    
    # 生成所有不重复的字母排列，转成集合自动去重
    permutations = {''.join(p) for p in itertools.permutations(target_word)}
    
    # 过滤出有效单词，排除原单词本身
    valid_anagrams = [perm for perm in permutations 
                      if perm in word_dict 
                      and perm != target_word]
    return valid_anagrams

注意：Windows 系统没有这个内置文件，你可以自行下载一个纯文本格式的英文单词列表（每行一个单词），替换 file_path 的路径即可。

方案二：使用第三方单词库 #

如果不想自己找单词文件，可以用现成的第三方库 english-words，先通过 pip install english-words 安装，再用以下代码：

import itertools
from english_words import english_words_lower_set

def anagrams(word):
    target_word = word.lower()
    # 生成不重复排列并过滤
    permutations = {''.join(p) for p in itertools.permutations(target_word)}
    valid_anagrams = [perm for perm in permutations 
                      if perm in english_words_lower_set 
                      and perm != target_word]
    return valid_anagrams

方案三：针对长单词的高效优化 #

如果处理较长的单词（比如超过6个字母），全排列的数量会呈阶乘增长（比如8个字母有40320种排列），此时生成所有排列的效率极低。更优的方法是对比字母频率：统计原单词的字母出现次数，然后遍历单词库，找出字母频率完全一致的单词：

from collections import Counter

def load_word_dictionary(file_path='/usr/share/dict/words'):
    with open(file_path, 'r', encoding='utf-8') as f:
        return {word.strip().lower() for word in f}

def anagrams(word):
    target_word = word.lower()
    target_counter = Counter(target_word)
    word_dict = load_word_dictionary()
    
    valid_anagrams = []
    for candidate in word_dict:
        # 跳过原单词，且候选单词长度必须和原单词一致
        if candidate == target_word or len(candidate) != len(target_word):
            continue
        # 对比字母频率
        if Counter(candidate) == target_counter:
            valid_anagrams.append(candidate)
    return valid_anagrams

这种方法不需要生成任何排列，直接遍历单词库做频率校验，处理长单词时效率提升非常明显。

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