Python中检查两个字符串是否可以通过交换字符相等的程序

假设我们有两个小写字符串s和t，它们的长度相同。我们可以从s中选择一个字符，从t中选择另一个字符并进行交换。我们可以任意次数执行此操作。最后，我们必须检查是否可能使两个字符串相同。

所以，如果输入是s =“abcd”t =“cdab”，那么输出将是True。

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

• fre：包含拼接字符串s和t中每个元素出现频率的列表
• 对于fre所有值的列表中的每个cnt，做以下操作：
  • 如果cnt mod 2是1，则
    • 返回False
• 然后返回True

示例

让我们看一下以下实现，以更好地了解－

from collections import Counter
def solve(s, t):
   fre = Counter(s+t)

   for cnt in fre.values():
      if cnt % 2:
         return False

   return True

s = "abcd"
t = "cdab"
print(solve(s, t))

输入

"abcd", "cdab"

输出

True