【华为OD】输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。

测试_老姜

于 2023-12-05 12:12:30 发布

阅读量502

点赞数 7

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od 游戏算法 python

本文链接：https://blog.csdn.net/qq_35948955/article/details/134803977

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

155 篇文章 40 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了一个基于华为OD的字符串游戏，游戏规则是消除相邻且相同的字母，直至无法继续。通过算法实现这一过程，主要涉及编程语言Python。

摘要由CSDN通过智能技术生成

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

输出最终得到的字符串长度。

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

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

  示例1
  输入

  gg

 输出

 0

 说明

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

 示例2
  输入

  mMbccbc

  输出

  3

  说明

  在 mMbccbc 中，可以先消除 cc ；此时字符串变成 mMbbc ，可以再消除 bb ；此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。最终得到的字符串为 mMc