变位词

说明

你的任务是：给定一个目标单词和一组候选词，找出其中所有是目标单词变位词的那些候选词。

变位词是指把字母重新排列，组成一个新单词：例如 "owns" 是 "snow" 的变位词。 一个单词_不是_它自己的变位词：例如，"stop" 不是 "stop" 的变位词。

目标单词和候选词都是由一个或多个 ASCII 字母字符（A-Z 和 a-z）组成的单词。 小写字母和大写字母是等价的：例如，"PoTS" 是 "sTOp" 的变位词，但 StoP 不是 sTOp 的变位词。 变位词集合是候选集合中所有目标单词变位词组成的子集（顺序不限）。 变位词集合中的单词应与候选集合中的单词保持相同的大小写。

给定目标单词 "stone" 和候选词 "stone"、"tones"、"banana"、"tons"、"notes"、"Seton"，变位词集合是 "tones"、"notes"、"Seton"。

提示

要完成这道练习，你需要实现函数 anagramsFor。它接收一个单词和一组单词，并返回其中是给定单词的变位词的那些。

你必须按照候选单词中列出的顺序返回这些变位词。

如果是你第一次做这道练习，建议先使用下面提供的函数签名：

anagramsFor :: String -> [String] -> [String]

之后，不妨回头重新做一遍这道题，试试其他数据类型和库：

• 来自text包的 Text。
• 来自containers包的 Sequence 和 Set。
• 来自multiset包的 MultiSet。

测试套件特意设计成几乎接受任何合理的类型签名，所以鼓励你去找出你认为最好的那一个。

---

来源

灵感来自 Extreme Startup 游戏