g1301_1400.s1307_verbal_arithmetic_puzzle.Solution

public class Solution extends Object

1307 - Verbal Arithmetic Puzzle.Hard Given an equation, represented by <code>words</code> on the left side and the <code>result</code> on the right side. You need to check if the equation is solvable under the following rules: <ul> <li>Each character is decoded as one digit (0 - 9).</li> <li>Every pair of different characters must map to different digits.</li> <li>Each <code>words[i]</code> and <code>result</code> are decoded as one number without leading zeros.</li> <li>Sum of numbers on the left side (<code>words</code>) will equal to the number on the right side (<code>result</code>).</li> </ul> Return <code>true</code> if the equation is solvable, otherwise return <code>false</code>. Example 1: Input: words = [“SEND”,“MORE”], result = “MONEY” Output: true Explanation: Map ‘S’-> 9, ‘E’->5, ‘N’->6, ‘D’->7, ‘M’->1, ‘O’->0, ‘R’->8, ‘Y’->‘2’ Such that: “SEND” + “MORE” = “MONEY” , 9567 + 1085 = 10652 Example 2: Input: words = [“SIX”,“SEVEN”,“SEVEN”], result = “TWENTY” Output: true Explanation: Map ‘S’-> 6, ‘I’->5, ‘X’->0, ‘E’->8, ‘V’->7, ‘N’->2, ‘T’->1, ‘W’->‘3’, ‘Y’->4 Such that: “SIX” + “SEVEN” + “SEVEN” = “TWENTY” , 650 + 68782 + 68782 = 138214 Example 3: Input: words = [“LEET”,“CODE”], result = “POINT” Output: false Constraints: <ul> <li><code>2 <= words.length <= 5</code></li> <li><code>1 <= words[i].length, result.length <= 7</code></li> <li><code>words[i], result</code> contain only uppercase English letters.</li> <li>The number of different characters used in the expression is at most <code>10</code>.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

boolean

isSolvable(String[] words, String result)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Solution
  
  public Solution()
Method Details
- isSolvable
  
  public boolean isSolvable(String[] words, String result)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

isSolvable