LeetCode 5247. 交换字符使得字符串相同（161周赛-T1）

最新推荐文章于 2022-07-21 21:54:55 发布

汪汪汪汪吁

最新推荐文章于 2022-07-21 21:54:55 发布

阅读量228

点赞数

分类专栏： LeetCode java 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_42031557/article/details/106583376

版权

java 同时被 2 个专栏收录

70 篇文章 2 订阅

订阅专栏

LeetCode

34 篇文章 0 订阅

订阅专栏

原题链接

主要思路就是判断需要交换的xy个数是否能被2整除
如："xx"与"yy"->这样仅需调换一次就足够，而"xy""yx"则需要调换两次，"xyx"与"yxy"则需要调换3次。

public int minimumSwap(String s1, String s2) {
		int n = s1.length();
		int sum1=0,sum2=0;
		for (int i = 0; i < n; i++) {
			if (s1.charAt(i)=='x')sum1++;
			else sum2++;
			if (s2.charAt(i)=='x')sum1++;
			else sum2++;
		}
		if (sum1%2!=0||sum2%2!=0)return -1;
		sum1=0;
		sum2=0;
		for (int i = 0; i < n ; i++) {
			if (s1.charAt(i)!=s2.charAt(i)){
				if (s1.charAt(i)=='x')sum1++;
				else sum2++;
			}
		}
		return (sum1)%2==1?(sum1+sum2)/2+1:(sum1+sum2)/2;
}