题目内容

曾经有一个小镇，镇上的居民都信奉一位神秘的数学家。这位数学家声名远扬，因为他曾经提出了一个关于二进制串的问题，而这个问题一直困扰着小镇上的居民。问题如下：

有一串由0和1组成的字符串，现在可以进行若干次如下操作：选择两个相邻的字符，将它们同时取反。例如，可以将00变成11，也可以将10变成01。请你求出最大化1字符数量的最小操作次数。

思路

观察

​ 我们发现每次翻转只会使得01串1的个数变化偶数个。所以如果0的个数是奇数，那么0最后必定剩下1个。如果是偶数个，那么0可以全部变为1.

做法