class Solution {
public:
int minOperations(string s) {
}
};
1758. 生成交替二进制字符串的最少操作数
给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中，你可以将任一 '0' 变成 '1' ，或者将 '1' 变成 '0' 。
交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 "010" 是交替字符串，而字符串 "0100" 不是。
返回使 s 变成 交替字符串 所需的 最少 操作数。
示例 1：
输入：s = "0100" 输出：1 解释：如果将最后一个字符变为 '1' ，s 就变成 "0101" ，即符合交替字符串定义。
示例 2：
输入：s = "10" 输出：0 解释：s 已经是交替字符串。
示例 3：
输入：s = "1111" 输出：2 解释：需要 2 步操作得到 "0101" 或 "1010" 。
提示：
1 <= s.length <= 104s[i] 是 '0' 或 '1'原站题解
golang 解法, 执行用时: 4 ms, 内存消耗: 2.3 MB, 提交时间: 2022-11-29 10:51:10
func minOperations(s string) int {
cnt := 0
for i, c := range s {
if i%2 != int(c-'0') {
cnt++
}
}
return min(cnt, len(s)-cnt)
}
func min(a, b int) int {
if a > b {
return b
}
return a
}
javascript 解法, 执行用时: 56 ms, 内存消耗: 41.3 MB, 提交时间: 2022-11-29 10:50:45
/**
* @param {string} s
* @return {number}
*/
var minOperations = function(s) {
let cnt = 0;
for (let i = 0; i < s.length; i++) {
const c = s[i];
if (c !== (String.fromCharCode('0'.charCodeAt() + i % 2))) {
cnt++;
}
}
return Math.min(cnt, s.length - cnt);
};
python3 解法, 执行用时: 60 ms, 内存消耗: 15 MB, 提交时间: 2022-11-29 10:50:25
class Solution:
def minOperations(self, s: str) -> int:
cnt = sum(int(c) != i % 2 for i, c in enumerate(s))
return min(cnt, len(s) - cnt)
golang 解法, 执行用时: 0 ms, 内存消耗: 2.4 MB, 提交时间: 2021-07-02 10:50:12
func minOperations(s string) int {
n := len(s)
cnt := [2]int{0, 0}
for i := 0; i < n; i++ {
cnt[s[i]-'0'^byte(i&1)]++
}
return min(cnt[0], cnt[1])
}
func min(x, y int) int {
if x > y {
return y
}
return x
}