LeetCode 1880. Check if Word Equals Summation of Two Words Solution in Java, C++, Python & More | Explanation + Code

Description

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.

Solutions

Solution 1: String to Number

We define a function f(s) to calculate the numerical value of the string s. For each character c in the string s, we convert it to the corresponding number x, then concatenate x sequentially, and finally convert it to an integer.

Finally, we just need to check whether f(firstWord) + f(secondWord) equals f(targetWord).

The time complexity is O(L), where L is the sum of the lengths of all strings in the problem. The space complexity is O(1).

PythonJavaC++GoTypeScriptRustJavaScriptC

class Solution: def isSumEqual(self, firstWord: str, secondWord: str, targetWord: str) -> bool: def f(s: str) -> int: ans, a = 0, ord("a") for c in map(ord, s): x = c - a ans = ans * 10 + x return ans return f(firstWord) + f(secondWord) == f(targetWord)(code-box)

class Solution { public boolean isSumEqual(String firstWord, String secondWord, String targetWord) { return f(firstWord) + f(secondWord) == f(targetWord); } private int f(String s) { int ans = 0; for (char c : s.toCharArray()) { ans = ans * 10 + (c - 'a'); } return ans; } }(code-box)

class Solution { public: bool isSumEqual(string firstWord, string secondWord, string targetWord) { auto f = [](string& s) -> int { int ans = 0; for (char c : s) { ans = ans * 10 + (c - 'a'); } return ans; }; return f(firstWord) + f(secondWord) == f(targetWord); } };(code-box)

func isSumEqual(firstWord string, secondWord string, targetWord string) bool { f := func(s string) (ans int) { for _, c := range s { ans = ans*10 + int(c-'a') } return } return f(firstWord)+f(secondWord) == f(targetWord) }(code-box)

function isSumEqual(firstWord: string, secondWord: string, targetWord: string): boolean { const f = (s: string): number => { let ans = 0; for (const c of s) { ans = ans * 10 + c.charCodeAt(0) - 97; } return ans; }; return f(firstWord) + f(secondWord) == f(targetWord); }(code-box)

impl Solution { pub fn is_sum_equal(first_word: String, second_word: String, target_word: String) -> bool { fn f(s: &str) -> i64 { let mut ans = 0; let a = 'a' as i64; for c in s.chars() { let x = c as i64 - a; ans = ans * 10 + x; } ans } f(&first_word) + f(&second_word) == f(&target_word) } }(code-box)

/** * @param {string} firstWord * @param {string} secondWord * @param {string} targetWord * @return {boolean} */ var isSumEqual = function (firstWord, secondWord, targetWord) { const f = s => { let ans = 0; for (const c of s) { ans = ans * 10 + c.charCodeAt(0) - 97; } return ans; }; return f(firstWord) + f(secondWord) == f(targetWord); };(code-box)

int f(const char* s) { int ans = 0; while (*s) { ans = ans * 10 + (*s - 'a'); s++; } return ans; } bool isSumEqual(char* firstWord, char* secondWord, char* targetWord) { return f(firstWord) + f(secondWord) == f(targetWord); }(code-box)