#P1101. 2023.03.21-第二题-最大化01串中1的个数

2023.03.21-第二题-最大化01串中1的个数

题目内容

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

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

输入描述

一个长度不超过200000200000的、仅由’1'和’0组成的字符串。

输出描述

一个整数,代表最小的操作次数。

样例11

输入

010

输出

2

样例22

输入

111

输出

0

说明 无论怎么操作,1的数量最大值也只能是3,因此无需操作。