掘金日新计划·1880. 检查某单词是否等于两单词之和

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第20天，点击查看活动详情。

一、题目描述

字母的 字母值 取决于字母在字母表中的位置，从 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' ）的小写英文字母组成。

二、解题思路

字符串和ascii转换：题目采用a-j代表0-9，使用ord(str) - ord(a)即为答案。 数字的进位：从高位到低位计算，每次计算前先将原始数字乘以10，用来执行进位操作，然后累加本次计算内容

具体做法：

1. 遍历字符串，获取每个字符串的编码，然后减去97
2. 将数值存起来，用Number方法变成整数
3. 将前两个数和与第三个数进进行比较

三、AC代码

class Solution {
    public boolean isSumEqual(String firstWord, String secondWord, String targetWord) {
        return helper(firstWord) + helper(secondWord) == helper(targetWord) ? true : false;
    }
    
    public int helper(String s){
        int z=0;
        for(int i=s.length()-1;i>=0;i--){
            z +=  (s.charAt(i)-97) * (int)Math.pow(10,s.length()-1-i);
        }
        return z;
    }
}

四、总结

写题解不易，若对你有帮助，点赞评论再走吧。ヽ(✿ﾟ▽ﾟ)ノ，如有不足，请大家斧正。