大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
给你一个二进制字符串 s ，现需要将其转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。
交替字符串 是指：相邻字符之间不存在相等情况的字符串。例如，字符串 “010” 和 “1010” 属于交替字符串，但 “0100” 不是。
任意两个字符都可以进行交换，不必相邻 。
示例 1：
输入：s = "111000"
输出：1
解释：交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。
示例 2：
输入：s = "010"
输出：0
解释：字符串已经是交替字符串了，不需要交换。
示例 3：
输入：s = "1110"
输出：-1
提示：
1 <= s.length <= 1000
s[i] 的值为 '0' 或 '1'
class Solution {
public:
int solve(int t,string &s){
int st = t;
int ans = 0;
for(int i = t;i < s.size();i += 2){
if(s[i] == '1')ans ++;
}
return ans;
}
int minSwaps(string s) {
int numl = 0,numy = 0;
for(int i = 0;i < s.size();i ++){
if(s[i] == '0')numl ++;
else numy ++;
}
int ans = 0x3f3f3f3f;
int n = s.size();
if(n % 2){
if(abs(numl - numy) != 1)return -1;
else if(numl > numy){
return solve(0,s);
}
else return solve(1,s);
}
else{
if(numy != numl)return -1;
ans = min(solve(0,s),solve(1,s));
return ans;
}
}
};
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/168561.html原文链接：https://javaforall.net
