【华为机试真题 JAVA】消消乐游戏-100

【编程题目 |100分】消消乐游戏【2021, 2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

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

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

测试用例

示例 1

输入

gg

输出

0