1880-检查某单词是否等于两单词之和

字母的 字母值 取决于字母在字母表中的位置， 从 0 开始 计数。即，'a' -> 0、'b' -> 1、'c' -> 2，以此类推。

对某个由小写字母组成的字符串 s 而言，其 数值 就等于将 s 中每个字母的 字母值 按顺序 连接 并 转换
成对应整数。

• 例如，s = "acb" ，依次连接每个字母的字母值可以得到 "021" ，转换为整数得到 21 。

给你三个字符串 firstWord、secondWord 和 targetWord ，每个字符串都由从 'a' 到 'j' （
含'a' 和 'j' **** ）的小写英文字母组成。

如果 firstWord __ 和 __secondWord 的 数值之和 等于 __targetWord __ 的数值，返回
true ；否则，返回 __false __ 。

示例 1：

**输入：** firstWord = "acb", secondWord = "cba", targetWord = "cdb"
**输出：** true
**解释：**
firstWord 的数值为 "acb" -> "021" -> 21
secondWord 的数值为 "cba" -> "210" -> 210
targetWord 的数值为 "cdb" -> "231" -> 231
由于 21 + 210 == 231 ，返回 true

示例 2：

**输入：** firstWord = "aaa", secondWord = "a", targetWord = "aab"
**输出：** false
**解释：**
firstWord 的数值为 "aaa" -> "000" -> 0
secondWord 的数值为 "a" -> "0" -> 0
targetWord 的数值为 "aab" -> "001" -> 1
由于 0 + 0 != 1 ，返回 false

示例 3：

**输入：** firstWord = "aaa", secondWord = "a", targetWord = "aaaa"
**输出：** true
**解释：**
firstWord 的数值为 "aaa" -> "000" -> 0
secondWord 的数值为 "a" -> "0" -> 0
targetWord 的数值为 "aaaa" -> "0000" -> 0
由于 0 + 0 == 0 ，返回 true

提示：

• 1 <= firstWord.length, ``secondWord.length, ``targetWord.length <= 8
• firstWord、secondWord 和 targetWord 仅由从 'a' 到 'j' （ 含'a' 和 'j' **** ）的小写英文字母组成 。

方法一：按要求处理

思路与算法

我们用函数 decode}(s) 将单词转化为对应的整数。我们将 res 的初始值设为 0，在从前至后处理每个字符 s[i] 时，我们需要将 res 乘 10 并加上 s[i] 对应的数值。最终，我们返回 res 作为转化后的整数。

最终，我们比较 decode}(\textit{firstWord}) 与 decode}(\textit{secondWord}) 的和是否等于 decode}(\textit{targetWord}) 即可。

代码

[sol1-C++]

class Solution {
public:
    bool isSumEqual(string firstWord, string secondWord, string targetWord) {
        auto decode = [](const string& s) -> int {
            int res = 0;
            for (char ch: s){
                res *= 10;
                res += ch - 'a';
            }
            return res;
        };
        
        return decode(firstWord) + decode(secondWord) == decode(targetWord);
    }
};

[sol1-Python3]

class Solution:
    def isSumEqual(self, firstWord: str, secondWord: str, targetWord: str) -> bool:
        def decode(word: str) -> int:
            res = 0
            for ch in word:
                res *= 10
                res += ord(ch) - ord('a')
            return res
        
        return decode(firstWord) + decode(secondWord) == decode(targetWord)

复杂度分析

• 时间复杂度：O(n_1+n_2+n_3)，其中 n_1, n_2, n_3 分别为三个字符串的长度。我们需要分别遍历三个字符串并转为对应的整数。

• 空间复杂度：O(1)。