通过在Python中交换字符,编程为相等长度的两个字符串

假设我们有两个字符串s和t,它们的长度为n。我们可以从s取一个字符,从t取另一个字符并交换它们。我们可以进行无数次互换;我们必须检查是否可以使两个字符串相等。

因此,如果输入类似于s =“ xy”,t =“ yx”,则输出将为True

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

  • st:=将s和t串联后对字符串进行排序

  • 对于范围0到st-1的i,增加2,执行

    • 返回False

    • 如果st [i]与st [i + 1]不同,则

    • 返回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
    猜你喜欢