题目地址: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' )的小写英文字母组成。
如果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
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方法一看就是没怎么刷过题的人做的,其他的都和我的差不多,内存可能比我的还大。所以这里就不再放多余的办法。