#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，因此无需操作。

知识点:*****

查看知识点以及同类型题目

Statistics