Python 程序判断两个字符串是否接近

假设我们有两个字符串 s 和 t，我们需要检查 s 和 t 是否接近。如果我们可以使用以下操作从一个字符串得到另一个字符串，则称这两个字符串接近：

• 交换任意两个现有字符。（例如 abcde 变为 aecdb）

• 将一个现有字符的所有出现更改为另一个现有字符，并对其他字符也执行相同的操作。（例如 aacabb -> bbcbaa（这里所有 a 都转换为 b，反之亦然））

我们可以根据需要在任一字符串上使用这些操作多次。

因此，如果输入类似于 s = "zxyyyx"，t = "xyyzzz"，则输出将为 true，因为我们可以在 3 个操作中从 s 获取 t。（"zxyyyx" -> "zxxyyy"），（"zxxyyy" -> "yxxzzz"）和（"yxxzzz" -> "xyyzzz"）。

为了解决这个问题，我们将遵循以下步骤：

• 如果 s 和 t 具有任何不常见的字符，则

  • 返回 False

• a := s 中字符的所有频率值的列表

• b := t 中字符的所有频率值的列表

• 对列表 a 进行排序

• 对列表 b 进行排序

• 如果 a 不等于 b，则

  • 返回 False

• 返回 True

示例

让我们看看以下实现以获得更好的理解：

from collections import Counter
def solve(s, t):
   if set(s) != set(t):
      return False
   a = list(Counter(s).values())
   b = list(Counter(t).values())
   a.sort()
   b.sort()
   if a != b:
      return False
   return True

s = "zxyyyx"
t = "xyyzzz"
print(solve(s, t))

输入

"zxyyyx", "xyyzzz"

输出

True

Arnab Chakraborty

更新于: 2021年10月6日

407 次查看

开启您的 职业生涯

通过完成课程获得认证

开始学习