图片被删除,或者路径改变
问题1318--0和1

1318: 0和1

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定一个 01 串,现有如下操作:
  1. 将某个位置的数字与 1 异或,消耗 1 点体力
  2. 将从 lr 中的所有数字与 1 异或,消耗 2 点体力
求最少消耗多少体力,能够将 01 串中所有数字变得相同。

输入

一个 01 字符串,串长不超过 106

输出

一个整数,代表最少消耗的体力。

样例输入 Copy

10001

样例输出 Copy

1