C - 色彩着色

得分: $300$ 分

问题描述

有 $N$ 个瓷砖从左到右排成一行。每个瓷砖的初始颜色由一个长度为 $N$ 的字符串 $S$ 表示。

如果 $S$ 的第 $i$ 个字符是 0，那么表示第 $i$ 个瓷砖是黑色；如果该字符是 1，则表示该瓷砖是白色。

你想重新涂一些瓷砖成黑色或白色，以便任何两个相邻的瓷砖颜色不同。

至少需要重新涂多少个瓷砖才能满足条件？

约束

• $1 \leq |S| \leq 10^5$
• $S_i$ 是 0 或 1。

输入

输入以以下格式从标准输入给出：

$S$

输出

打印出满足条件所需重新涂色的最小瓷砖数量。

000

1

可以重新涂白色使得中间的瓷砖满足条件。

10010010

3

0

0