华为OD机试 - 字母消消乐(Python)| 真题+思路+代码

Posted 梦想橡皮擦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 字母消消乐(Python)| 真题+思路+代码相关的知识,希望对你有一定的参考价值。

字母消消乐

题目

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

输入

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

输出

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

示例一

输入

gg

输出

0

说明

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

示例二

输入

mMbccbc

输出

3

说明

mMbccbc 中 可以先消除 cc 此时变为

以上是关于华为OD机试 - 字母消消乐(Python)| 真题+思路+代码的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试 - 消消乐游戏(Java) | 机试题+算法思路+考点+代码解析 2023

华为OD机试真题 JS 实现开心消消乐2023 Q1 | 100分

华为机试真题 Java 实现消消乐游戏

华为机试真题 C++ 实现消消乐游戏字符串消除

华为机试真题 C++ 实现消消乐游戏字符串消除

华为OD机试题 - 分奖金(JavaScript)