Sha256: e96e20ce89402ea333f0151f183c8117f9d32d09c585bb6cb2136f00e84fcb5f
Contents?: true
Size: 1.14 KB
Versions: 183
Compression:
Stored size: 1.14 KB
Contents
# Alphametics Write a function to solve alphametics puzzles. [Alphametics](https://en.wikipedia.org/wiki/Alphametics) is a puzzle where letters in words are replaced with numbers. For example `SEND + MORE = MONEY`: ``` S E N D M O R E + ----------- M O N E Y ``` Replacing these with valid numbers gives: ``` 9 5 6 7 1 0 8 5 + ----------- 1 0 6 5 2 ``` This is correct because every letter is replaced by a different number and the words, translated into numbers, then make a valid sum. Each letter must represent a different digit, and the leading digit of a multi-digit number must not be zero. Write a function to solve alphametics puzzles. ## Hints - To parse the text, you could try to use the [FParsec](http://www.quanttec.com/fparsec/tutorial.html) library. - You can solve this exercise with a brute force algorithm, but this will possibly have a poor runtime performance. Try to find a more sophisticated solution. Hint: You could try the column-wise addition algorithm that is usually taught in school. ## Submitting Incomplete Solutions It's possible to submit an incomplete solution so you can see how others have completed the exercise.
Version data entries
183 entries across 183 versions & 1 rubygems