LeetCode：交换字符使字符串相同

解决方案的性能：

时间复杂度：O（n）

题目描述：

有两个长度相同的字符串 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

提示：1 <= s1.length, s2.length <= 1000

解题思路：

先遍历两字符串，逐一比对其相同位置上的字符。如发现不同，则再进一步区分不同的类型，并作出统计；例如如果s1上的字符为x（或y），就让计数器xy（注意将其初始化为0）加一；否则计数器yx加一，直到遍历结束。

针对这些不同字符的两种处理方法，示例都已经给出。很明显示例一给出的方法会更高效，应尽量采取方法一进行处理，这样才能以最小的交换次数，使两字符串相同。

同时此处应注意的是，只有一组xy型不同与一组yx型不同搭配着进行处理时，才有可能通过交换使其变得相同。

那么问题的结果就很明确了，如果xy,yx是一偶一奇，则两字符串最终是不可能相同的，结果返回-1；如果均是偶数，那么结果为xy/2 + yx/2（都用方法一进行处理）；如果均是奇数，那么结果为xy/2 + yx/2+2（先用方法一处理后，最后落单的xy和yx用示例二给出的方法进行处理）。

代码实现：

class Solution {
public:
    int minimumSwap(string s1, string s2) {
        int xy = 0,yx = 0;
        //遍历统计不同字符
        for(int i = 0;i < s1.size();i++){
            if(s1[i] != s2[i])
            if(s1[i] == 'x')  xy++;
            else     yx++;
        }

        if(xy % 2 + yx % 2 == 1)  return -1;
        else if(xy % 2 == 0)  return xy / 2 + yx / 2;
        else     return xy / 2 + yx / 2 + 2;
    }
};