【华为OD机试真题 python】 消消乐游戏【2022 Q4 | 100分】

■ 题目描述

【消消乐游戏】

• 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
• 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
• 输出最终得到的字符串长度。

输入描述:

• 输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。

输出描述:

• 输出游戏结束后，最终得到的字符串长度。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

gg

输出

0

说明

gg 可以直接消除，得到空串，长度为0。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

mMbccbc