当且仅当字符串的字符的总和和乘积相同时,两个字符串是彼此的字谜。怎么样?

时间:2013-09-12 15:44:02

标签: string algorithm math proof

我正在阅读一个算法问题 http://learn.hackerearth.com/question/314/finding-non-anagramic-strings-in-a-list/

我遇到了以下声明:

两个字符串(相同大小)是彼此的字谜,当且仅当两个字符串的字符的总和和乘积相同时(处理A => 1,B => 2,..., Z => 26)。

我试图证明这一点,但我失败了。有人可以证明这种说法吗?

2 个答案:

答案 0 :(得分:3)

声称真的是假的。以下是一个反例。

  • ABBI:Sum = 14,Product = 36
  • AAFF:Sum = 14,Product = 36

答案 1 :(得分:0)

如上面的答案所示,这种逻辑并不成立。我建议检查是否:

  1. 字符串长度1 =字符串2
  2. 如果条件1为真,则排序字符串1和字符串2并比较它们