AlgoMooc
← 返回题库

X3036. 小慕的字母加法谜题

困难通过率 50% · 提交 18 · 通过 9
回溯哈希表数学枚举

小慕最近在做一个字母算术谜题的项目,谜题的形式类似`"send"+"more"="money"`,其中左侧的字符串`"send"`、`"more"`是,而右侧的字符串`"money"`是计算出的和。这个谜题需要满足以下条件: 公式中的每个英文字母(均为小写)都代表一个`0`到`9`之间的数字,且不同的字母必须对应不同的数字; 每个字符串的首字母所代表的数字不能为`0`,例如,`"send"`的首字母不能是`0`,`"more"`和`"money"`的首字母同样不能是`0`。 小慕的任务是判断这个字母加法公式是否成立,如果成立,返回公式右侧字符串所代表的数值(若存在多种可能的解,则返回最小的一组解);如果不成立,则返回`-1`。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。