持续创作,加速成长!这是我参与「掘金日新计划 · 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,用来执行进位操作,然后累加本次计算内容。
具体过程
- 遍历字符串,获取每个字符串的编码,然后减去97
- 将数值存起来,用Number方法变成整数
- 将前两个数和与第三个数进进行比较
三、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);
}
}
四、总结:
掘友们,解题不易,留下个赞或评论再走吧!谢啦~ 💐
希望对你有帮助,期待您找到心意的工作和满意的offer
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注Jam,从你我做起!