【贪心】交换字符使得字符串相同

/** 贪心：
 *  思路：通过观察可知：
 *               x  y
 *               y  x 这种形式需要两次变化操作。
 *
 *        x  x
 *        y  y  这种形式只需要一次变化操作。
 *        当s1[i] = 'x',s2[i] = 'y' 用xy表示出现次数，另一种情况用yx表示
 *        通过一次变化，只需将 xy 或者 yx 的值减少2。
 *        通过二次变化，只需将 xy 与 yx 的值减少1。
 *        如果xy和yx之和为奇数没有办法使字符串相等。
 *
 * @auther start
 */
public class L1247 {
    public int minimumSwap(String s1, String s2) {
        int xy = 0, yx = 0;
        int n = s1.length();
        //统计两种情况出现的次数
        for (int i = 0; i < n; i++) {
            char a = s1.charAt(i), b = s2.charAt(i);
            if (a < b) {
                ++xy;
            }
            if (a > b) {
                ++yx;
            }
        }
        //如果为奇数最后肯定会有一个xy或者yx的形式
        if ((xy + yx) % 2 == 1)
            return -1;
        //   xy/2和yx/2是一次变化的数量，  xy % 2是需要两次变化出现的次数，
        return xy / 2 + yx / 2 + 2 * (xy % 2);
    }
}