【华为机试真题 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

说明

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

示例 2

输入

mMbccbc
经验分享 程序员 微信小程序 职场和发展