-1

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

我遇到了以下说法:

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

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

4

2 回答 2

3

这种说法确实是错误的。下面是一个反例。

  • ABBI:总和 = 14,乘积 = 36
  • AAFF:总和 = 14,乘积 = 36
于 2013-09-12T16:08:34.840 回答
0

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

  1. 字符串 1 的长度=字符串 2
  2. 如果条件 1 为真,则对字符串 1 和字符串 2 进行排序并比较它们
于 2014-01-10T07:30:53.057 回答