作者:
dont 2024-11-05 18:23:062914. Minimum Number of Changes to Make Binary String Beautiful
## 思路
掃整個字串 並紀錄1,0的奇偶
如果目前字元是1/0 然後有奇數個0/1 就reset並且result+1
不然就更新1,0的奇偶
## Code
```python
class Solution:
def minChanges(self, s: str) -> int:
one = zero = 0
res = 0
for ch in s:
if (ch == '1' and zero) or (ch == '0' and one):
one = zero = 0
res += 1
elif ch == '1':
one ^= 1
else:
zero ^= 1
return res
```