最近学习python,看到了别人写的一个求解字谜的程序,十分精简,充分应用了python的itertools模块,也体现其特有的语法。这里我稍作修改后,把每段代码都做了详细注释,适合初学者阅读
#coding=utf-8
'''
字谜程序 如:
HAWAII + IDAHO + IOWA + OHIO == STATES
其中每个总目对应数字,上式的解为
510199 + 98153 + 9301 + 3593 == 621246
采用穷举方式求解
1.通过re.findall()函数找到谜题中的所有字母
2.使用集合和set()函数找到谜题出现的所有不同的字母
3.通过assert语句检查是否有超过10个的不同的字母 (意味着谜题无解)
4.通过一个生成器对象将字符转换成对应的ASCII码值
5.使用itertools.permutations()函数计算所有可能的解法
6.使用translate()字符串方法将所有可能的解转换成Python表达式
7.使用eval()函数通过求值Python 表达式来检验解法
8.返回第一个求值结果为True的解法
具体可参见