前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >脚撕LeetCode(1880)Easy

脚撕LeetCode(1880)Easy

作者头像
用户6203048
发布2022-01-18 08:21:54
1930
发布2022-01-18 08:21:54
举报
文章被收录于专栏:JathonKatuJathonKatu

题目地址:https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/comments/

字母的 字母值 取决于字母在字母表中的位置,从 0 开始 计数。 即,'a' -> 0、'b' -> 1、'c' -> 2,以此类推。 对某个由小写字母组成的字符串s 而言,其 数值 就等于将 s 中每个字母的 字母值 按顺序 连接 并 转换 成对应整数。 例如,s = "acb" ,依次连接每个字母的字母值可以得到 "021" ,转换为整数得到 21 。 给你三个字符串 firstWord、secondWord 和 targetWord ,每个字符串都由从 'a' 到 'j' (含'a' 和 'j' )的小写英文字母组成。

代码语言:javascript
复制
如果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' )的小写英文字母组成

这道题的题意就是,给你三个字符串,分别代表三个数字,返回第一个+第二个是否=第三个

这些字符串由a-j构成,a=0,j=9

思路很简单,不要把他们当作字母,就当作0-9来做

一、爆破法

爆破法很简单,定义三个数字,分别对应输入的三个字符串代表的数值,然后返回对比即可

循环的时候从高位开始,每次循环把上次的循环结果*10然后加上这次的循环结果,注意因为a=0,j=9,所以我们直接将字符-'a'即可

执行结果如下:

100 / 100 个通过测试用例

状态:通过

执行用时: 0 ms

内存消耗: 36.3 MB

代码语言:javascript
复制
public static boolean isSumEqualMe(String firstWord, String secondWord, String targetWord) {
    int firsNum = 0;
    int secondNum = 0;
    int targetNum = 0;
    for(int i = 0; i < firstWord.length();i++){
        firsNum = firsNum * 10 + (firstWord.charAt(i)-'a');
    }
    for(int i = 0; i < secondWord.length();i++){
        secondNum = secondNum * 10 + (secondWord.charAt(i)-'a');
    }
    for(int i = 0; i < targetWord.length();i++){
        targetNum = targetNum * 10 + (targetWord.charAt(i)-'a');
    }
    return (firsNum + secondNum) == targetNum;
}

爆破法有100%时间和98%的空间,所以我们看看有没有更好的办法,更接近双百的,或者更骚气的。

但很遗憾,除了一个鬼都看不上的map方法一看就是没怎么刷过题的人做的,其他的都和我的差不多,内存可能比我的还大。所以这里就不再放多余的办法。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-06-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 JathonKatu 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档