Sha256: 8562ad5d3805b0ea4bce8ecfe2d151e8f83bafdbb61468f47eb226b35af64793

Contents?: true

Size: 1.62 KB

Versions: 97

Compression:

Stored size: 1.62 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 [Sprache](https://github.com/sprache/Sprache/blob/develop/README.md) library. You can also find a good tutorial [here](https://www.thomaslevesque.com/2017/02/23/easy-text-parsing-in-c-with-sprache/).
- 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 Exercises

Note that, when trying to submit an exercise, make sure the exercise file that you're submitting is in the `exercism/csharp/<exerciseName>` directory.

For example, if you're submitting `bob.cs` for the Bob exercise, the submit command would be something like `exercism submit <path_to_exercism_dir>/csharp/bob/bob.cs`.

## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

Version data entries

97 entries across 97 versions & 1 rubygems

Version Path
trackler-2.2.1.103 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.102 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.101 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.100 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.99 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.98 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.97 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.96 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.95 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.94 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.93 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.92 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.91 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.90 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.89 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.88 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.87 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.86 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.85 tracks/csharp/exercises/alphametics/README.md
trackler-2.2.1.84 tracks/csharp/exercises/alphametics/README.md