假设我们有两个字符串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