leetcode1247. 交换字符使得字符串相同（贪心）

有两个长度相同的字符串 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. 交换字符使得字符串相同（贪心）相关推荐

交换字符使得字符串相同[贪心]
贪心前言一.交换字符使得字符串相同二.贪心 1.分析问题的思路过程 2.go 总结参考资料前言贪心算法,必须先看清楚有哪些选择,才能在这些选择的基础上进行贪心,做最优选择,除此之外,还得看 ...
Leetcode1247. 交换字符使得字符串相同
Every day a leetcode 题目来源:1247. 交换字符使得字符串相同解法:贪心由于要求交换次数尽量少,故: 本来相同位置就有相同的字符,不需要交换. 本来相同位置字符不同,需 ...
1247. 交换字符使得字符串相同
1247. 交换字符使得字符串相同难度中等162收藏分享切换为英文接收动态反馈有两个长度相同的字符串 s1 和 s2,且它们其中只含有字符 "x" 和 "y&qu ...
【1247. 交换字符使得字符串相同】
来源:力扣(LeetCode) 描述: 有两个长度相同的字符串 s1 和 s2,且它们其中只含有字符 "x" 和 "y",你需要通过「交换字符」的方式使这两 ...
LeetCode 1247. 交换字符使得字符串相同
1. 题目有两个长度相同的字符串 s1 和 s2,且它们其中只含有字符 "x" 和 "y",你需要通过「交换字符」的方式使这两个字符串相同. 每次「交换字 ...
c语言字符串中的字符无效,字符串操作
字符串主要用于编程,字符串在存储上类似字符数组,所以它每一位的单个元素都是可以提取的.字符串也有很多操作,在正文将对C语言.C++和java中对其操作进行介绍. 中文名字符串操作外文名 strin ...
c++实现含有中文字符的字符串逆转，如：“我是小萌新”转换成“新萌小是我”
一个中文字符占两字节,所以逆转也得两两字符进行逆转,如上图可得出0和8,1和9,2和6,3和7进行下标交换由此可得出以下代码: #include <iostream> #include ...
C/C++ 字符与字符串
C语言中字符和字符串在标准头文件string.h,在C++中<cstring>是C语言的标准库,另外还有一个<string>标准类,这个标准类是的C++具备了string字符串 ...
正则的实例用法,删除包含某些字符的字符串
a=re.findall('[a-z]system[a-z]', ': Control_7_ CodeSystem: GroupCodeSystem: IdSystem:'.lower()) re.s ...

leetcode1247. 交换字符使得字符串相同（贪心）

代码

leetcode1247. 交换字符使得字符串相同（贪心）相关推荐

最新文章

热门文章