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

题目

字母的 字母值 取决于字母在字母表中的位置，从 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(firstWord)$ 与 $decode(secondWord)$ 的和是否等于$decode(targetWord)$ 即可。

代码

class Solution {
    public boolean isSumEqual(String firstWord, String secondWord, String targetWord) {
        return decode(firstWord) + decode(secondWord) == decode(targetWord);
    }

    private int decode(String s) {
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            res *= 10;
            res += s.charAt(i) - 'a';
        }
        return res;
    }
}

复杂度分析

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