leetcode_2914 使二进制字符串变美丽的最少修改次数

1. 题意

给一个长度为偶数只包含01的字符串，每次可以翻转一次。问最少的修改次数，使得字符串可以分割成任意个偶数串，且每个字符串中所有字符相同。

使二进制字符串变美丽的最少修改次数

2. 题解

只需要将其分割成最小的偶数串，即长度为2。判定下

s [ i ] = = s [ i + 1 ] s[i] == s[i+1] s[i]==s[i+1]

的值即可。

class Solution {
public:
    int minChanges(string s) {
        
        int sz = s.size();
        int ans = 0;
        for ( int i = 0; i < sz; i += 2)
            if (s[i] != s[i + 1])
                ++ans;
        
        return ans; 
    }
};