Problem 8B. 最多能消除的字符数

题目描述

给定 01 串 \(s\)，你可以进行以下操作任意次：

• 选择相邻的两个字符\(s_i,s_{i+1}\)，如果\(s_i\neq s_{i+1}\)，则可以选择其中一个字符，从字符串中删去。

求最多能删去多少字符？

输入格式

仅一行，包含一个仅由字符 0 或 1 组成的字符串 \(s\)。

输出格式

仅一个整数，表示最多能删去的字符数。

样例输入1

1000

样例输出1

3

样例1解释

操作三次，可以删去所有的 \(0\)。

数据范围与约定

对于 \(60\%\) 的数据，\(s\) 中仅包含一种字符。

对于 \(100\%\) 的数据，\(1\le |s|\le 10^5\)，\(s\) 中仅包含字符 0 或 1。