4131 - 对对碰

题目描述

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

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

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

如果连续&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">3</span>&nbsp;个以上动物卡片相同,且数量是奇数的,只能两两相除,剩下&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1</span>&nbsp;个不能消除。

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

<img src="http://47.100.199.104:80/admin/../../upload/47.100.199.104/20240718//3601&#95;2&#95;20240718215744&#95;87753.png" alt="" />

用大写字母&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">A ~ F</span>&nbsp;代表&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">6</span>&nbsp;种不同的动物卡片,输入一个由&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">A ~ F</span>&nbsp;组成的字符串,代表消除前排成一排的所有动物卡片,输出消除后剩余的动物卡片数量。

输入

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

输出

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

样例

输入

ACBBCDBBBC

输出

4
说明

输入

ABBA

输出

0
说明

【样例 1 解释】

ACBBCDBBBC 在对对碰之后变为: ADBC

【数据范围】

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

来源

23-8-A组月赛

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题