思路
对于两个字符串s1和s2中对应位置相同的字符串是不需要进行交换的
由于只有x和y这两种字符
故不相等的情况的一定是s1[i]=x => s2[i]=y或s1[i]=y => s2[i]=x
则如果
xy=2使，需要进行一次交换，即"xx"、"yy",，使s1[0]与s2[1]交互即可
xy=4使，需要进行两次交换，即"xxxx"、"yyyy",，使s1[0]与s2[1]交换,结果为"yxxx"、"yxyy"，再使s1[2]与s2[3]交换
故xy为偶数时，结果为xy/2
同样的
yx为偶数，则结果也为yx/2
如果
xy和yx同时存在
让xy=2，yx=1，则对xy=2交换后，yx无交换对象，故xy+yx为奇数无法得到最优解
让xy=2，yx=2，则对xy=2交换，对yx=2交换后存在最优
让xy=1，yx=1，则为"xy"和"yx"，则进行两次交换后存在最优
故xy+yx必须为偶数
且
偶数的交换最优
故当存在xy和yx均为奇数时，优先做偶数交换，剩下的那一组再做奇数交换
实现
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
1247 Minimum Swaps to Make Strings Equal 交换字符使得字符串相同 Desc...
插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。[http...
题解 将两个输入的等长字符串转为字符数组, 则在对应0 <= index < s1.length()的index中...
D题 题目大意 题目链接 给你两个相同大小的字符串a,b，通过最小的预处理来将a中任意字符改成任意字符，来使得a,...
1520. 最多的不重叠子字符串 贪心
-比较字符串内容是否相同用equals() -比较字符串内容和地址是否均相同用==
两个相同字符串对比结果为什么是false呢？ 两个相同的字符串用equals对比结果是true 如果相同的字符串用...
字符串 类型：String 问题： 拼接字符串 判断两个字符串是否相同 字符串索引、字符串创建 创建字符串的子串 ...
1 交换变量值 2 将列表中的所有元素组合成字符串 3 查找列表中频率最高的值 4 检查两个字符串是不是由相同字母...
本文标题：贪心--交换字符使得字符串相同
本文链接：https://www.haomeiwen.com/subject/ypnzhrtx.html
网友评论