有兩個長度相同的字符串 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”。

代碼

class Solution {public int minimumSwap(String s1, String s2) {int n=s1.length();int ys1=0,xs1=0;for(int i=0;i<n;i++)//統計s1中不匹配的x y的數量if(s1.charAt(i)!=s2.charAt(i)){if(s1.charAt(i)=='x') xs1++;else ys1++;}int xl=xs1%2,yl=ys1%2;if(xl!=yl) return -1;return xl*2+xs1/2+ys1/2;} }

總結

以上是生活随笔為你收集整理的leetcode1247. 交换字符使得字符串相同（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。