Answered: A cryptarithm is a mathematical puzzle…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

A cryptarithm is a mathematical puzzle for which the goal is to find the correspondence between letters and digits, such that the given arithmetic equation consisting of letters holds true when the letters are converted to digits.

You have an array of strings crypt, the cryptarithm, and an an array containing the mapping of letters and digits, solution. The array crypt will contain three non-empty strings that follow the structure: [word1, word2, word3], which should be interpreted as the word1 + word2 = word3 cryptarithm.

If crypt, when it is decoded by replacing all of the letters in the cryptarithm with digits using the mapping in solution, becomes a valid arithmetic equation containing no numbers with leading zeroes, the answer is true. If it does not become a valid arithmetic solution, the answer is false.

Note that number 0 doesn't contain leading zeroes (while for example 00 or 0123 do).

BACK
isCryptSolution
O Codewriting
F 1000
A cryptarithm is a mathematical puzzle for which the goal is to find the correspondence between letters and digits, such that the given arithmetic equation consisting of letters holds true
when the letters are converted to digits.
You have an array of strings crypt , the cryptarithm, and an an array containing the mapping of letters and digits, solution . The array crypt will contain three non-empty strings
that follow the structure: [word1, word2, word3] , which should be interpreted as the word1 + word2 = word3 Cryptarithm.
If crypt , when it is decoded by replacing all of the letters in the cryptarithm with digits using the mapping in solution , becomes a valid arithmetic equation containing no numbers
with leading zeroes, the answer is true . If it does not become a valid arithmetic solution, the answer is false .
Note that number 0 doesn't contain leading zeroes (while for example 00 or 0123 do).
Example
For crypt = ["SEND", "MORE", "MONEY"] and
solution = [['o', '0'],
['M', '1'],
['Y', '2'],
['E', '5'],
['N', '6'],
['D', '7'],
['R', '8'],
['s', '9']]
the output should be
solution (crypt, solution) = true .

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions