楼主:
JIWP (JIWP)
2024-11-06 21:15:202914. Minimum Number of Changes to Make Binary String Beautiful
有一个0-indexed 的二元字串 s, 长度是偶数
一个字串称作beautiful如果他可以分成一个或多个子字串
且每个子字串长度都是偶数
每个子字串全部元素都是1或都是0
可以把s的元素从0改成1或1改成0
请回传最少需要改动几个元素材可以让s变beautiful
思路:
因为题目限制每个子字串都要是偶数,这样会更容易一点
就把s分成多个子字串,每个子字串长度都是2
接着遍历所有子字串
如果子字串的2个元素不相同就把ans加1
最后回传ans就好
golang code :
func minChanges(s string) int {
ans := 0
for i := 0; i < len(s); i += 2 {
if s[i] != s[i+1] {
ans++
}
}
return ans
}