LeetCode:1247. 交换字符使得字符串相同

题目：

有两个长度相同的字符串 s1 和 s2，且它们其中 只含有 字符 "x" 和 "y"，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换 s1[i] 和 s2[j]，但不能交换 s1[i] 和 s1[j]。最后，请你返回使 s1 和 s2 相同的最小交换次数，如果没有方法能够使得这两个字符串相同，则返回 -1 。

解题思路：

个人想法：

• 分别统计x和y的个数，若总的x和y的个数不一致，直接返回-1
• 除了两个字符串相同的地方，其他位置将x和y分别放到两个新字符串中进行交换
• over，没想明白这个最小交换的规律是什么

官方思路：

• 有两个最基础的规律：
• 先分别统计xy(相同下标下s1为x，s2为y)和yx(相同下标下s1为y，s2为x)的个数
• 1、可以通过一次交换，将xy或yx的数量减去2
• 2、可以通过两次交换，将xy和yx的数量各减去1
•  遵循这个规则，同时为了最小交换次数，先1后2
• 在开始需要判断是否可以完成交换，即xy和yx加起来是否为奇数，为奇数则表示两个字符串不会相同，则返回-1

代码：

class Solution:
    def minimumSwap(self, s1: str, s2: str) -> int:
        xy, yx = 0, 0
        n = len(s1)
        for i in range(n) :
            if s1[i] == 'x' and s2[i] == 'y' :
                xy += 1
            elif s1[i] == 'y' and s2[i] == 'x' :
                yx += 1
        if (xy + yx) % 2 == 1 :
            return -1
        else :
            return xy//2 + yx//2 +xy % 2*2