class Solution {
public:
int minChanges(string s) {
}
};
100104. 使二进制字符串变美丽的最少修改次数
给你一个长度为偶数下标从 0 开始的二进制字符串 s 。
如果可以将一个字符串分割成一个或者更多满足以下条件的子字符串，那么我们称这个字符串是 美丽的 ：
1 或 只 包含 0 。你可以将 s 中任一字符改成 0 或者 1 。
请你返回让字符串 s 美丽的 最少 字符修改次数。
示例 1：
输入：s = "1001" 输出：2 解释：我们将 s[1] 改为 1 ，且将 s[3] 改为 0 ，得到字符串 "1100" 。 字符串 "1100" 是美丽的，因为我们可以将它分割成 "11|00" 。 将字符串变美丽最少需要 2 次修改。
示例 2：
输入：s = "10" 输出：1 解释：我们将 s[1] 改为 1 ，得到字符串 "11" 。 字符串 "11" 是美丽的，因为它已经是美丽的。 将字符串变美丽最少需要 1 次修改。
示例 3：
输入：s = "0000" 输出：0 解释：不需要进行任何修改，字符串 "0000" 已经是美丽字符串。
提示：
2 <= s.length <= 105s 的长度为偶数。s[i] 要么是 '0' ，要么是 '1' 。原站题解
golang 解法, 执行用时: 8 ms, 内存消耗: 4.7 MB, 提交时间: 2023-10-29 10:40:16
func minChanges(s string) (ans int) {
for i := 0; i < len(s); i += 2 {
if s[i] != s[i+1] {
ans++
}
}
return
}
cpp 解法, 执行用时: 16 ms, 内存消耗: 10.1 MB, 提交时间: 2023-10-29 10:40:02
class Solution {
public:
int minChanges(string s) {
int ans = 0;
for (int i = 0; i < s.length(); i += 2) {
ans += s[i] != s[i + 1];
}
return ans;
}
};
java 解法, 执行用时: 3 ms, 内存消耗: 42.4 MB, 提交时间: 2023-10-29 10:39:51
class Solution {
public int minChanges(String s) {
int ans = 0;
for (int i = 0; i < s.length(); i += 2) {
if (s.charAt(i) != s.charAt(i + 1)) {
ans++;
}
}
return ans;
}
}
python3 解法, 执行用时: 64 ms, 内存消耗: 16.3 MB, 提交时间: 2023-10-29 10:39:37
class Solution:
def minChanges(self, s: str) -> int:
return sum(s[i] != s[i + 1] for i in range(0, len(s), 2))