该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc124_c [ABC124C] Coloring Colorfully

题目描述

有 $N$ 块瓷砖从左到右排成一列，每块瓷砖的初始颜色由长度为 $N$ 的字符串 $S$ 给出。

从左起第 $i$ 块瓷砖，如果 $S$ 的第 $i$ 个字符是 0，则为黑色，如果是 1，则为白色。

你可以将若干块瓷砖重新涂成黑色或白色，使得任意相邻的两块瓷砖颜色都不同。

请问，最少需要涂色多少块瓷砖，才能满足上述条件。

输入格式

输入为以下格式，从标准输入读取。

$S$

输出格式

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

样例 1

输入

000

输出

1

样例 2

输入

10010010

输出

3

样例 3

输入

0

输出

0

说明/提示

限制

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

样例解释 1

只需将中间的瓷砖涂成白色即可满足条件。

由 ChatGPT 4.1 翻译