检查某单词是否等于两单词之和 · 6 月更文挑战

109 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第22天,点击查看活动详情

一、题目描述:

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

来源:力扣(LeetCode) 链接:leetcode.cn/problems/ch… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、思路分析:

我们需要关注两个知识点:

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

具体过程

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

三、AC 代码:

class Solution {
    public int wordToSum(String w) {
        int ans = 0;
        for(int i = 0; i < w.length(); ++i) {
            ans *= 10;
            ans += w.charAt(i) - 'a';
        }
        return ans;
    }
​
    public boolean isSumEqual(String w1, String w2, String w3) {
        return wordToSum(w1) + wordToSum(w2) == wordToSum(w3);
    }
}

四、总结:

image.png掘友们,解题不易,留下个赞或评论再走吧!谢啦~ 💐

希望对你有帮助,期待您找到心意的工作和满意的offer

期待下次再见~

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注Jam,从你我做起!