4836: 对对碰

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

“对对碰”是一个以消除为目标的休闲小游戏。游戏中有几种不同造型的动物卡片,如下图所示。

一排动物卡片,只要相邻的两个卡片相同,就双双被消除。

一对动物卡片被消除后,两边的其他动物卡片(如果有的话)会占据它们留下的空位,使得原本相同但不相邻的两个动物卡片变为相邻,消除可能会连续进行

如果连续 3 个以上动物卡片相同,且数量是奇数的,只能两两相除,剩下 1 个不能消除。

下图是例图消除后的情况。

用大写字母 A ~ F 代表 6 种不同的动物卡片,输入一个由 A ~ F 组成的字符串,代表消除前排成一排的所有动物卡片,输出消除后剩余的动物卡片数量。

输入

一个字符串,代表消除前的动物卡片。

输出

一个整数,为消除后剩余的动物卡片数量,如果所有动物卡片都被消除,输出 0

样例输入 复制

ACBBCDBBBC

样例输出 复制

4

提示

输入

ABBA

输出

0
说明

【样例 1 解释】

ACBBCDBBBC 在对对碰之后变为: ADBC

【数据范围】

读入的字符串长度小于等于 20,只包含大写 A ~ F 字母。

来源/分类