Unification

题目描述

有 $N$ 个立方体垂直堆叠在桌子上。 给出一个长度为 $N$ 的字符串 $S$。从下往上第 $i$ 个立方体的颜色若第 $i$ 个字符为 $0$ 则为红色，为 $1$ 则为蓝色。 你可以任意次执行以下操作：选取一对相邻的、一红一蓝的立方体并将它们移除。被移除的立方体上方的立方体会下落到其下方的物体上。 最多可以移除多少个立方体？

输入格式

输入由标准输入给出，格式如下： $S$

输出格式

输出最多可以移除的立方体数量。

0011

4

11011010001011

12

0

0

提示

$1 \leq N \leq 10^5$ $|S| = N$ 字符串中的每个字符为 $0$ 或 $1$。所有四个立方体都可以被移除，操作过程如下：

移除从下数第二和第三个立方体。然后第四个立方体会落到第一个立方体上。 移除从下数第一和第二个立方体。

标签: AtCoder|abc120C

来源

AtCoder|abc120C