Python程序：通过交换字符使两个相同长度的字符串相等

假设我们有两个长度为n的字符串s和t。我们可以从s中取一个字符，从t中取一个字符，然后交换它们。我们可以进行无限次交换；我们需要检查是否可以使这两个字符串相等。

因此，如果输入类似于s = "xy"，t = "yx"，则输出为True

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

• st:= 将s和t连接后进行排序
• 对于 i 从 0 到 st 的大小 - 1，步长为 2，执行：
  • 如果 st[i] 不等于 st[i+1]，则
    • 返回 False
• 返回 True

让我们来看下面的实现，以便更好地理解：

示例

 在线演示

class Solution:
   def solve(self, s, t):
      st=sorted(s+t)
      for i in range(0,len(st),2):
         if st[i]!=st[i+1]:
            return False
      return True
ob = Solution()
print(ob.solve("xy", "yx"))

输入

"xy", "yx"

输出

True

Arnab Chakraborty

更新于： 2020年10月6日

502 次浏览

开启你的职业生涯

完成课程获得认证

开始学习