Responsive image

问题 3118 --煜要交换字符

3118: 煜要交换字符

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

煜拿到了一个01串（仅由字符'0'和字符'1'构成的字符串）。煜每次操作可以交换两个相邻的字符，例如，对于字符串"11001"而言，游游可以交换第二个字符和第三个字符变成"10101"。
煜希望最终字符串任意两个相邻的字符都不相同，她想知道最少需要多少操作次数？保证答案是有解的，即最终一定能形成任意两个相邻的字符都不相同的字符串。

输入描述

一行仅由 '0' 、 '1' 组成的字符串，字符串长度 n 满足 2≤n≤200000。

输出描述

游游使得相邻两个字母不等的最少操作次数。

样例输入

11100

样例输出

3

提示


输入:01011



输出:2

来源

 

[提交][状态]
ACM算法攻关部