题目98：考察能组成平方数的词和它们的变位词

欧拉计划

Anagramic squares

By replacing each of the letters in the word CARE with 1, 2, 9, and 6 respectively, we form a square number: . What is remarkable is that, by using the same digital substitutions, the anagram, RACE, also forms a square number: . We shall call CARE (and RACE) a square anagram word pair and specify further that leading zeroes are not permitted, neither may a different letter have the same digital value as another letter.

Using words.txt (right click and 'Save Link/Target As...'), a 16K text file containing nearly two-thousand common English words, find all the square anagram word pairs (a palindromic word is NOT considered to be an anagram of itself).

What is the largest square number formed by any member of such a pair?

NOTE: All anagrams formed must be contained in the given text file.

题目：

将单词 CARE 中的字母分别用 1,2,9 和 6 替换，我们得到一个平方数： 。令人惊奇的是，用同样的数字替换，CARE 的变位词 RACE，同样能够构成一个平方数： 。我们将 CARE（和 RACE）叫做一个平方变位词对，并规定前置的 0 是不允许的，同时也不允许不同的字母用相同的数字替换。

p098_words.txt (15.96 KB, 下载次数: 14)

2016-8-12 01:16 上传

点击文件名下载附件

包含将近两千个常用英语单词，找出其中所有的平方变位词对（一个回文单词不被认为是它自己的变位词）。

这些变位词对中能形成的最大的平方数是多少？

注意：所有的变位词必须是文件中包含的单词。