1247. 交換字符使得字符串相同(161_1)

有兩個長度相同的字符串 s1 和 s2，且它們其中 只含有 字符 "x" 和 "y"，你需要通過「交換字符」的方式使這兩個字符串相同。

每次「交換字符」的時候，你都可以在兩個字符串中各選一個字符進行交換。

交換只能發生在兩個不同的字符串之間，絕對不能發生在同一個字符串內部。也就是說，我們可以交換 s1[i] 和 s2[j]，但不能交換 s1[i] 和 s1[j]。

最后，請你返回使 s1 和 s2 相同的最小交換次數，如果沒有方法能夠使得這兩個字符串相同，則返回 -1 。

 

示例 1：

輸入：s1 = "xx", s2 = "yy"
輸出：1
解釋：
交換 s1[0] 和 s2[1]，得到 s1 = "yx"，s2 = "yx"。

示例 2：

輸入：s1 = "xy", s2 = "yx"
輸出：2
解釋：
交換 s1[0] 和 s2[0]，得到 s1 = "yy"，s2 = "xx" 。
交換 s1[0] 和 s2[1]，得到 s1 = "xy"，s2 = "xy" 。
注意，你不能交換 s1[0] 和 s1[1] 使得 s1 變成 "yx"，因為我們只能交換屬於兩個不同字符串的字符。

示例 3：

輸入：s1 = "xx", s2 = "xy"
輸出：-1

示例 4：

輸入：s1 = "xxyyxyxyxx", s2 = "xyyxyxxxyx"
輸出：4

 

提示：

• 1 <= s1.length, s2.length <= 1000
• s1, s2 只包含 'x' 或 'y'。

class Solution {
public:
    int minimumSwap(string s, string t) {
        int n = s.size();
        
        int x = 0,y = 0;
        for(int i = 0;i < n;i++){
            if(s[i] == t[i]) continue;
            if(s[i] == 'x') x++;else y++;
        }
        
        if((x+y)%2==1) return -1;
        
        int ans = x/2+y/2;//偶數取一半,奇數的話會多出來兩個操作,所以加二
        //如果一個數是奇數出現的個數是奇數那么另一個也一定是奇數,因為奇數加奇數時偶數,如果一個是奇數一個是偶數
        //那么會提前判掉,因為有 x y 出現的個數一奇一偶數,就不會交換成功成為兩個相同的字符串
        if(x%2) ans+=2;
        return ans;
    }
};