64 lines
2.2 KiB
Markdown
64 lines
2.2 KiB
Markdown
|
# Anagram
|
||
|
|
|
||
|
|
Welcome to Anagram on Exercism's Elixir Track.
|
||
|
|
If you need help running the tests or submitting your code, check out `HELP.md`.
|
||
|
|
|
||
|
|
## Introduction
|
||
|
|
|
||
|
|
At a garage sale, you find a lovely vintage typewriter at a bargain price!
|
||
|
|
Excitedly, you rush home, insert a sheet of paper, and start typing away.
|
||
|
|
However, your excitement wanes when you examine the output: all words are garbled!
|
||
|
|
For example, it prints "stop" instead of "post" and "least" instead of "stale."
|
||
|
|
Carefully, you try again, but now it prints "spot" and "slate."
|
||
|
|
After some experimentation, you find there is a random delay before each letter is printed, which messes up the order.
|
||
|
|
You now understand why they sold it for so little money!
|
||
|
|
|
||
|
|
You realize this quirk allows you to generate anagrams, which are words formed by rearranging the letters of another word.
|
||
|
|
Pleased with your finding, you spend the rest of the day generating hundreds of anagrams.
|
||
|
|
|
||
|
|
## Instructions
|
||
|
|
|
||
|
|
Your task is to, given a target word and a set of candidate words, to find the subset of the candidates that are anagrams of the target.
|
||
|
|
|
||
|
|
An anagram is a rearrangement of letters to form a new word: for example `"owns"` is an anagram of `"snow"`.
|
||
|
|
A word is _not_ its own anagram: for example, `"stop"` is not an anagram of `"stop"`.
|
||
|
|
|
||
|
|
The target and candidates are words of one or more ASCII alphabetic characters (`A`-`Z` and `a`-`z`).
|
||
|
|
Lowercase and uppercase characters are equivalent: for example, `"PoTS"` is an anagram of `"sTOp"`, but `StoP` is not an anagram of `sTOp`.
|
||
|
|
The anagram set is the subset of the candidate set that are anagrams of the target (in any order).
|
||
|
|
Words in the anagram set should have the same letter case as in the candidate set.
|
||
|
|
|
||
|
|
Given the target `"stone"` and candidates `"stone"`, `"tones"`, `"banana"`, `"tons"`, `"notes"`, `"Seton"`, the anagram set is `"tones"`, `"notes"`, `"Seton"`.
|
||
|
|
|
||
|
|
## Source
|
||
|
|
|
||
|
|
### Created by
|
||
|
|
|
||
|
|
- @rubysolo
|
||
|
|
|
||
|
|
### Contributed to by
|
||
|
|
|
||
|
|
- @andrewsardone
|
||
|
|
- @angelikatyborska
|
||
|
|
- @Br1ght0ne
|
||
|
|
- @Cohen-Carlisle
|
||
|
|
- @crazymykl
|
||
|
|
- @dalexj
|
||
|
|
- @devonestes
|
||
|
|
- @henrik
|
||
|
|
- @jeremy-w
|
||
|
|
- @jinyeow
|
||
|
|
- @kytrinyx
|
||
|
|
- @lpil
|
||
|
|
- @markijbema
|
||
|
|
- @neenjaw
|
||
|
|
- @parkerl
|
||
|
|
- @pminten
|
||
|
|
- @sotojuan
|
||
|
|
- @Teapane
|
||
|
|
- @tjcelaya
|
||
|
|
- @waiting-for-dev
|
||
|
|
|
||
|
|
### Based on
|
||
|
|
|
||
|
|
Inspired by the Extreme Startup game - https://github.com/rchatley/extreme_startup
|