检验易位构词算法

不要以恶报恶。众人以为美的事，要留心去做。若是能行，总要尽力与众人和睦。 —(罗马书12:17-18)

什么是易位构词

以下介绍来自维基百科

易位构词游戏的英文词汇是 anagram，这个词来源于有“反向”或“再次”的含义的希腊语字根ana-和有“书写”、“写下”的意思的词根grahpein。易位构词是一类文字游戏（更准确地说是一类“词语游戏”），是将组成一个词或短句的字母重新排列顺序，原文中所有字母的每次出现都被使用一次，这样构造出另外一些新的词或短句。

通俗的讲易位构词，就是对原单词的字母进行重新排列从而构词一个新词，它满足：
1. 新词语的每个字母都是出自原词。
2. 新词语单词长度跟原单词长度一样。
3. 原单词的每个字母都在新单词里出现。
4. 单词默认都是小写
比如dog－->god就符合易位构词规则，而good—>god则不符合。

算法思路

观察新词跟旧词，有个特点单词中的字母都是成对出现的，结合之前的博文犀利的异或求解，那么我们可以将新旧单词当成一个整体，