LeetCode 1880. 检查某单词是否等于两单词之和缩略图

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

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

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

给你三个字符串 firstWordsecondWord 和 targetWord ,每个字符串都由从 'a' 到 'j' (含 'a' 和 'j' )的小写英文字母组成。

如果 firstWord  secondWord 的 数值之和 等于 targetWord 的数值,返回 true ;否则,返回 false 

1880. 检查某单词是否等于两单词之和 – 力扣(Leetcode)

LeetCode 1880. 检查某单词是否等于两单词之和插图
OpenCV步步精深-可心科创工作室

思路:转换后去零然后相加判断。

python3实现:

class Solution:
    def isSumEqual(self, firstWord: str, secondWord: str, targetWord: str) -> bool:
        # 先将所有的字母转换成数字,然后按照题意操作即可
        letter_list = [chr(i) for i in range(97,123)]
        dir_letter = {}
        for idx in range(len(letter_list)):
            dir_letter[letter_list[idx]] = str(idx)
        s1 = ""
        s2 = ""
        s3 = ""
        for each1 in firstWord:
            s1 += dir_letter[each1]
        for each2 in secondWord:
            s2 += dir_letter[each2]
        for each3 in targetWord:
            s3 += dir_letter[each3] 

        first_num = int(s1[self.get_idx(s1):])
        second_num = int(s2[self.get_idx(s2):])
        third_num = int(s3[self.get_idx(s3):])
        if first_num + second_num == third_num:
            return True
        else:
            return False

            
    def get_idx(self, t):
        p = 0
        while p <= len(t) - 1:
            if t[p] != 0:
                return p
            else:
                p += 1
        return p
LeetCode 1880. 检查某单词是否等于两单词之和插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注