据说Google出过一道题目:WWWDOT – GOOGLE = DOTCOM。
其中每个字母代表一个数字,数字不能重复,而且最高位的数字不能为0。

像这样的谜题被称为cryptarithms或者字母算术(alphametics)。字母可以拼出实际的单词,而如果你把每一个字母都用0–9中的某一个数字代替后, 也同样可以拼出一个算术等式。关键的地方是找出每个字母都映射到了哪个数字。每个字母所有出现的地方都必须映射到同一个数字,数字不能重复, 并且“单词”不能以0开始。

最著名的字母算术谜题是SEND + MORE = MONEY。

Raymond Hettinger写过一个令人难以置信的Python程序,这个程序只用14行代码来解决任何字母算术谜题。
代码见:http://woodpecker.org.cn/diveintopython3/advanced-iterators.html

不过该代码是python 3.x版本的,下面是我改过的可以在2.x版运行的代码:

# -*- coding : utf-8 -*-
# Copyright (c) 2009, Raymond Hettinger, All rights reserved.
# Ported to Python 2.x and modified by poboke.com import re
import itertools
import string def solve(puzzle): #匹配出所有字母,转为大写
words = re.findall('[A-Z]+', puzzle.upper()) #将字母放到集合里
unique_chars = set(''.join(words)) #因为数字只有10个,所以如果字母大于10个就会出错
assert len(unique_chars) <= 10, 'Too many letters' #将式子的首字母排到前面,方便判断首字母是否为0
first_letters = {word[0] for word in words}
n = len(first_letters)
sorted_chars = ''.join(first_letters) + \
''.join(unique_chars - first_letters) #所有数字
digits = '0123456789'
zero = digits[0] #获取所有数字的全排列
for guess in itertools.permutations(digits, len(sorted_chars)): #所有式子的首字母都不能为0
if zero not in guess[:n]: #将字母替换为数字
trans = string.maketrans(sorted_chars, ''.join(guess))
equation = puzzle.translate(trans) #如果数字式子的计算结果正确
if eval(equation):
print equation if __name__ == '__main__':
import sys
for puzzle in sys.argv[1:]:
print(puzzle)
solve(puzzle)

这个是python2的代码,如果是python3,需要修改
string.maketrans 为 str.maketrans
print加括号

执行结果如下:

poboke$ python alphametics.py "WWWDOT - GOOGLE == DOTCOM"
WWWDOT - GOOGLE == DOTCOM
777589 - 188103 == 589486
777589 - 188106 == 589483 poboke$ python alphametics.py "WWWDOT - POBOKE == DOTCOM"
WWWDOT - POBOKE == DOTCOM
666435 - 231397 == 435038
666435 - 231398 == 435037
666180 - 485893 == 180287
666180 - 485897 == 180283 poboke$ python alphametics.py "SEND + MORE == MONEY"
SEND + MORE == MONEY
9567 + 1085 == 10652 poboke$ python alphametics.py "SIX + SEVEN + SEVEN == TWENTY"
SIX + SEVEN + SEVEN == TWENTY
650 + 68782 + 68782 == 138214

												

字母算术的python算法的更多相关文章

  1. GitHub标星2.6万!Python算法新手入门大全

    今天推荐一个Python学习的干货. 几个印度小哥,在GitHub上建了一个各种Python算法的新手入门大全,现在标星已经超过2.6万.这个项目主要包括两部分内容:一是各种算法的基本原理讲解,二是各 ...

  2. 安装Python算法库

    安装Python算法库 主要包括用NumPy和SciPy来处理数据,用Matplotlib来实现数据可视化.为了适应处理大规模数据的需求,python在此基础上开发了Scikit-Learn机器学习算 ...

  3. python算法(一)

    python算法(一) 一.求数x的因子 x=100 divisors=()#初始化空的元组 for i in range(1,x): if x%i==0: divisors=divisors+(i, ...

  4. Python算法与数据结构--求所有子数组的和的最大值

    Python算法与数据结构--求所有子数组的和的最大值 玄魂工作室-玄魂 玄魂工作室秘书 玄魂工作室 昨天 题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个 ...

  5. Python算法:推导、递归和规约

    Python算法:推导.递归和规约 注:本节中我给定下面三个重要词汇的中文翻译分别是:Induction(推导).Recursion(递归)和Reduction(规约) 本节主要介绍算法设计的三个核心 ...

  6. Python算法(含源代码下载)

    关键字:Python Algorithms Python算法  Mastering Basic Algorithms in the Python Language 使用Python语言掌握基本算法 P ...

  7. python算法题 python123网站单元四题目

    目录 一:二分法求平方根 二:Collatz猜想 三:算24(只考虑满足,不考虑把所有情况找出来)   下面向大家介绍几个python算法题. 一:二分法求平方根 1.题目要求为 2.输入输出格式为 ...

  8. python算法介绍:希尔排序

    python作为一种新的语言,在很多功能自然要比Java要好一些,也容易让人接受,而且不管您是成年人还是少儿都可以学习这个语言,今天就为大家来分享一个python算法教程之希尔排序,现在我们就来看看吧 ...

  9. Java && Python 算法面试常用类以及方法总结

    数据结构 逻辑结构上: 包括集合,线性结构,非线性结构. 存储结构: 顺序存储,链式存储,索引存储,散列存储. Java 常见数据结构 大专栏  Java && Python 算法面试 ...

随机推荐

  1. [android开发教程] 一个神奇的Demo 帮你掌握所有android控件

    (本文内容来源:http://www.eoeandroid.com/thread-182392-1-1.html  转载请注明出处!) 2.jpg (23.78 KB, 下载次数: 0) 下载附件   ...

  2. 实现A星算法

    [更新] 稍微将A*算法进行修正,使用BFS(按F值对open表排序),另外,新增评估函数,用来测量当前点到终点的线段上的随机某一点是否是墙或已访问结点,是的话返回1,否则返回0. function ...

  3. json简介及JsonCpp用法

    [时间:2017-04] [状态:Open] [关键词:数据交换格式,json,jsoncpp,c++,json解析,OpenSource] json简介 本文仅仅是添加我个人对json格式的理解,更 ...

  4. vue与自定义元素的关系

    你可能已经注意到 Vue.js 组件非常类似于自定义元素--它是 Web 组件规范的一部分.实际上 Vue.js 的组件语法参考了该规范.例如 Vue 组件实现了 Slot API 与 is 特性.但 ...

  5. Go语言实践_实现一(客户端)对一(服务器端)聊天室

    一.目的 使用Go语言实现一个服务器端与客户端的聊天室. 软件:Goland,Go1.9 代码仓库地址 二.思路 1,首先启动服务器端,使用listen_socket函数监听IP地址上的客户端连接: ...

  6. (原)java 向上转型中,任何域的访问操作都是由编译器解析,不是多态

    最近在向java发力,学习学习了下.看到了多态这一节,书中有个比较好的例子,所以就准备写下来,记录下来: package dynamic_binding01; public class dynamic ...

  7. spring入门常见的问题及解决办法

    在学习spring过程中遇见了种种不同的异常错误,这里做了一下总结,希望遇见类似错误的同学们共勉一下. 1. 错误一 Error creating bean with name 'helloServi ...

  8. CentOS最小化安装(一)

    一.配置网络 切记记得配置DNS,否则Ping不通 在目录中进行网络配置文件的查找:  /etc/sysconfig/network-scripts/ 1   1 /etc/sysconfig/net ...

  9. java-信息安全(十七)-*.PFX(*.p12)&个人信息交换文件

    原文地址 http://snowolf.iteye.com/blog/735294 与计费系统打交道,少不了用到加密/解密实现.为了安全起见,通过非对称加密交换对称加密密钥更是不可或缺.那么需要通过什 ...

  10. Mac 挂载树莓派nfs

    vim /etc/export /data_sda1/  192.168.1.*(rw,sync,insecure,no_root_squash) mac端自带rpcbind 挂载 sudo moun ...