zl程序教程

您现在的位置是:首页 >  其他

当前栏目

华为OD机试 - 消消乐游戏

游戏华为 机试 OD
2023-09-14 09:04:04 时间

题目描述

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

输入描述

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

输出描述

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

用例

输入 gg
输出 0
说明 gg 可以直接消除,得到空串,长度为0。
输入 mMbccbc
输出 3