← 返回题目列表

AtCoder · abc124_c

C. 色彩缤纷

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

N 方块从左到右排列成一排。每个图块的初始颜色由字符串表示 S 长度 N.

的 i左边的第一个图块被漆成黑色,如果 i- 第一个字符 S is 0,如果该字符是,则涂成白色 1.

您想要将某些图块重新绘制为黑色或白色,以便任何两个相邻的图块具有不同的颜色。

至少需要重新粉刷多少块瓷砖才能满足条件?

约束

  • 1 \leq |S| \leq 10^5
  • S_i is 0 or 1.

输入

输入由标准输入按以下格式给出:

S

输出

打印满足条件需要重新绘制的最小瓷砖数量。


示例输入 1

000

示例输出 1

1

将中间的瓷砖重新漆成白色即可满足该条件。


示例输入 2

10010010

示例输出 2

3

示例输入 3

0

示例输出 3

0