女儿在做英语练习题, 有一种类型叫做字母组合, 就是将打乱顺序的字母组合成学过的单词, 女儿常常想不出来, 我也经常搔头, 顺序是乱的, 查字典也不好使.

这个难不住程序员, 打开电脑写了十几行 python 程序, 这种问题以后就是小菜一碟了

1. 首先下载一个英语字典的单词文本文件

wget https://raw.githubusercontent.com/dwyl/english-words/master/words_alpha.txt

格式如下

$ head words_alpha.txt
a
aa
aaa
aah
aahed
aahing
aahs
aal
aalii
aaliis
...

2. 用 python 写个小程序

程序如下, 除去空行, 十几行代码轻松搞定

# vi words_compose.py
#!/usr/bin/env python3

import sys
from itertools import permutations

words = set()
with open('./words_alpha.txt') as file:
    for line in file:
        line = line.strip()
        words.add(line)

print("total words count {}, find words as below: ".format(len(words)))
inputstr = 'hoiystr'
if(len(sys.argv)>1):
    inputstr = sys.argv[1].lower()

perms = permutations(inputstr)
for p in perms:
    word = ''.join(p)
    if word in words:
        print(word)

3. 使用方法
   输入参数为乱序的字母串

$ python words_compose.py ipturec
picture
cuprite

$ python words_compose.py oihystr
history
toryish

女儿很满意, 我也乘机自吹了一番, 劝说女儿也学一点 python 编程

拓展阅读

• https://docs.python.org/dev/library/itertools.html#itertools.permutations