leetcode：1247. 交换字符使得字符串相同

链接：https://leetcode-cn.com/problems/minimum-swaps-to-make-strings-equal/
字符串在某一位置不匹配仅有两种情况，$s_1$中为$y$，$s_2$中为$x$，或者反过来。分别记录$yx$与$xy$的出现次数，两个同类的不匹配可以通过一次交换解决，两个不同类的不匹配可以通过两次交换解决。
C++代码：

class Solution {
public:
    int minimumSwap(string s1, string s2) {
        int type1 = 0;
        int type2 = 0;
        for(int i = 0;i<s1.size();i++)
        {
            if(s1[i] =='x'&&s2[i] == 'y')
                type1++;
            else if(s1[i] == 'y'&&s2[i] =='x')
                type2++;
            
        }
        if((type1+type2)%2==1)
            return -1;
        return type1/2+type2/2 +type1%2+type2%2;
    }
};