加载中...
1880-检查某单词是否等于两单词之和(Check if Word Equals Summation of Two Words)
发表于:2021-12-03 | 分类: 简单
字数统计: 1.3k | 阅读时长: 6分钟 | 阅读量:

原文链接: https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words

英文原文

The letter value of a letter is its position in the alphabet starting from 0 (i.e. 'a' -> 0, 'b' -> 1, 'c' -> 2, etc.).

The numerical value of some string of lowercase English letters s is the concatenation of the letter values of each letter in s, which is then converted into an integer.

  • For example, if s = "acb", we concatenate each letter's letter value, resulting in "021". After converting it, we get 21.

You are given three strings firstWord, secondWord, and targetWord, each consisting of lowercase English letters 'a' through 'j' inclusive.

Return true if the summation of the numerical values of firstWord and secondWord equals the numerical value of targetWord, or false otherwise.

 

Example 1:

Input: firstWord = "acb", secondWord = "cba", targetWord = "cdb"
Output: true
Explanation:
The numerical value of firstWord is "acb" -> "021" -> 21.
The numerical value of secondWord is "cba" -> "210" -> 210.
The numerical value of targetWord is "cdb" -> "231" -> 231.
We return true because 21 + 210 == 231.

Example 2:

Input: firstWord = "aaa", secondWord = "a", targetWord = "aab"
Output: false
Explanation: 
The numerical value of firstWord is "aaa" -> "000" -> 0.
The numerical value of secondWord is "a" -> "0" -> 0.
The numerical value of targetWord is "aab" -> "001" -> 1.
We return false because 0 + 0 != 1.

Example 3:

Input: firstWord = "aaa", secondWord = "a", targetWord = "aaaa"
Output: true
Explanation: 
The numerical value of firstWord is "aaa" -> "000" -> 0.
The numerical value of secondWord is "a" -> "0" -> 0.
The numerical value of targetWord is "aaaa" -> "0000" -> 0.
We return true because 0 + 0 == 0.

 

Constraints:

  • 1 <= firstWord.length, secondWord.length, targetWord.length <= 8
  • firstWord, secondWord, and targetWord consist of lowercase English letters from 'a' to 'j' inclusive.

中文题目

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

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

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

给你三个字符串 firstWordsecondWordtargetWord ,每个字符串都由从 '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
  • firstWordsecondWordtargetWord 仅由从 'a''j'含 'a''j' )的小写英文字母组成

通过代码

高赞题解

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

https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/solution/1880jian-cha-mou-dan-ci-shi-fou-deng-yu-342ul/

难度:简单

题目:

字母的 字母值 取决于字母在字母表中的位置,从 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. 字符串和ascii转换:题目采用a-j代表0-9,使用ord(str) - ord(a)即为答案,求快可以将ord(a)改为97。
  2. 数字的进位:从高位到低位计算,每次计算前先将原始数字乘以10,用来执行进位操作,然后累加本次计算内容。

了解以上两个知识点,就可以快速解题了。

解题:

class Solution:
    def isSumEqual(self, firstWord, secondWord, targetWord):
        def get_num(s):
            total = 0
            for i in s:
                total = total * 10 + (ord(i) - 97) 
            return total

        return get_num(firstWord) + get_num(secondWord) == get_num(targetWord)

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

有喜欢力扣刷题的小伙伴可以加我微信(King_Uranus)互相鼓励,共同进步,一起玩转超级码力!

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

统计信息

通过次数 提交次数 AC比率
7946 10316 77.0%

提交历史

提交时间 提交结果 执行时间 内存消耗 语言
上一篇:
1896-反转表达式值的最少操作次数(Minimum Cost to Change the Final Value of Expression)
下一篇:
1881-插入后的最大值(Maximum Value after Insertion)
本文目录
本文目录