Leecode 1247. 交换字符使得字符串相同 贪心

原题链接：Leecode 1247. 交换字符使得字符串相同


自己写的代码（又臭又长。。）：

class Solution {
public:
    int minimumSwap(string s1, string s2) {
        int n=s1.size(),m=s2.size();
        if(n!=m)  return -1;
        int res=0,i=0,j=0,cnt=0;
        while(i<n)
        {
            if(s1[i]==s2[j]) { i++;j++; }
            else 
            {
                if(i==n-1) break;
                int f=0;
                for(int k=i+1;k<n;k++)
                {
                    if(s1[k]==s1[i] && s1[k]!=s2[k]) 
                    {
                        f=1;cnt=0;
                        swap(s1[k],s2[j]);
                        res++;
                        break;
                    }
                }
                if(f) { i++; j++; }
                else 
                {
                    cnt++;
                    if(cnt==2) return -1;//避免死循环
                    swap(s1[i],s2[j]);
                    res++;
                }
            }
        }
        if(s1==s2)  return res;
        return -1;
    }
};

参考别人的代码：交换字符使得字符串相同 贪心算法详解

妙！

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