Coloring Colorfully

题目描述

$N$ 块瓷砖从左到右排成一行。每块瓷砖的初始颜色由长度为 $N$ 的字符串 $S$ 表示。 如果 $S$ 的第 $i$ 个字符是 $0$，则从左数第 $i$ 块瓷砖被涂成黑色；如果该字符是 $1$，则被涂成白色。 你想要将一些瓷砖重新涂成黑色或白色，使得任意相邻的两块瓷砖颜色不同。 至少需要重新涂多少块瓷砖才能满足该条件？

输入格式

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

输出格式

输出满足条件所需重新涂的最少瓷砖数。

000

1

10010010

3

0

0

提示

$1 \leq |S| \leq 10^5$ $S_i$ 是 $0$ 或 $1$。该条件可以通过将中间的瓷砖重新涂成白色来满足。

标签: AtCoder|abc124C

来源

AtCoder|abc124C