华为OD机试 - 消消乐游戏（Python）

最新推荐文章于 2025-05-14 15:07:12 发布

码到自然成

最新推荐文章于 2025-05-14 15:07:12 发布

阅读量232

点赞数

文章标签： python 华为od 算法

本文链接：https://blog.youkuaiyun.com/m0_46181452/article/details/131543777

版权

Py刷题笔记专栏收录该内容

372 篇文章 ¥49.90 ¥99.00

订阅专栏

本文介绍了一道华为在线开发者（OD）测试中的编程题——消消乐游戏。游戏规则是输入字符串中相邻且相同的字母可以消除，直至无法消除。题目要求输出最后的字符串长度。当遇到非字母字符时，返回0。解决方案是使用栈结构，遍历字符串，判断相邻字符并进行消除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。

在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。

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

输入描述

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

输出描述

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

备注

输入中包含非大小写英文字母时，均为异常输入，直接返回 0。

用例

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

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

码到自然成

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD】C卷真题 100分：开心消消乐 C/C++代码实现[思路+代码]

十年以上编程经验的干货分享

04-04

1025

1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。

华为OD机试2023(JS,C++,JAVA,PYTHON)-开心消消乐

qznjj6的博客

05-04

201

上述样例中，四个角上的 1 均在中间的 1 的相邻8个方向上，因此只需要点击一次即可。第一行输入两个整数，分别表示矩阵的行数 N 和列数 M，取值范围均为 [1,100]接下来 N 行表示矩阵的初始值，每行均为 M 个数，取值范围 [0,1]在上述 4×4 的矩阵中，只需要点击2次，即可将所有的 1 进行消除。输出一个整数，表示最少需要点击的次数。

参与评论您还未登录，请先登录后发表或查看评论

【华为OD机试】真题A卷-开心消消乐（C++）

u014481728的博客

03-23

531

【华为OD机试】真题A卷-开心消消乐（C++）：给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为0，规则如下：1）当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；

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

坚果的博客

02-23

756

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

消消乐游戏_字符串消除_100分_A/B卷复用_数据结构/栈

wj_phm的博客

08-30

409

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

2025华为OD机试备考攻略以及最新题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

42万+

OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。

【免费题库】华为OD机试 - 消消乐游戏（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 消消乐游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试Python - 消消乐游戏

steven_my的博客

03-31

144

华为OD机试C卷- 消消乐游戏（Java & JS & Python）.md-免费看解析和代码

05-30

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

华为OD机试-消消乐游戏-字符串消除（Java/Python/C++）

shen198899的博客

08-01

514

华为OD机试真题---开心消消乐

风信子的博客

11-29

1355

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。现需要将矩阵中所有的1进行反转为0，规则如下： 1. 当点击一个1时，该1被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在）均会自动反转为0。 2. 进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在）均会自动反转为0。

华为OD统一考试 - 消消乐游戏（C++ Java JavaScript Python）

算法大师！

04-16

6170

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

岛屿的数量

优快云

12-11

6190

已支持（Java & JS & Python & C & C++），考察：孤岛问题，并查集，广度优先搜索

华为机试——字符串加解密

01-09

694

字符串加解密1.对输入的字符串进行加解密，并输出。2.加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写，如字母a时则替换为B;字母Z是替换为a;当内容是数字时则把该数字加1，如0替换1,1替换2,9替换0；3.解密方法为加密的逆过程。#include<iostream> #include<string> using namespace std; void Encryp

【华为机试真题详解】开心消消乐【2022 Q4 | 100分】

12-16

2245

华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：现需要将矩阵中所有的1进行反转为0，规则如下： 1）当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例

消消乐游戏

优快云

10-17

3354

已支持（Java & JS & Python），考察：栈结构

Python爬虫实战：研究进制流数据，实现逆向解密

最新发布

ylfhpy的博客

05-14

305

许多网站和应用通过二进制流数据传输敏感信息，如视频、金融交易数据等。逆向工程进制流数据不仅有助于合法的数据获取与分析，还能帮助企业发现自身安全漏洞，提升数据保护能力。本研究主要针对特定类型的视频加密系统，对于采用更复杂加密机制（如硬件加密、动态密钥交换）的系统，可能需要进一步优化方法。以二进制形式传输的数据序列，通常包含文件、图像、音频或加密信息。如 ECB、CBC、CFB 等，定义加密算法如何处理数据块。拦截并修改通信双方数据的攻击方式，本研究用于合法数据捕获。

maxtext开源程序是一个简单、高性能和可扩展的 Jax LLM！

struggle2025的博客

05-12

1326

MaxText 是一种高性能、高度可扩展的开源软件，以纯 Python/Jax LLM 编写，以 Google Cloud TPU 和 GPU 为目标，用于训练和推理。借助 Jax 和 XLA 编译器的强大功能，MaxText 实现了高 MFU 并从单个主机扩展到超大型集群，同时保持简单和“无优化”

【AI】“CUDA” 到底是什么？（AI 计算民主化，第二部分）

u011808788的博客

05-14

791

似乎每个人都在去年开始谈论CUDA ：它是深度学习的支柱，是新型硬件难以竞争的原因，也是NVIDIA 护城河和飙升市值的核心。DeepSeek的出现，让我们获得了一个惊人的发现：它的突破是通过“绕过” CUDA，直接进入 PTX 层实现的……但这究竟意味着什么？似乎每个人都想打破这种锁定，但在制定计划之前，我们必须了解我们面临的是什么。本文是 Modular “ AI 计算民主化”系列文章的第二部分。更多信息，请参阅：第一部分：DeepSeek 对 AI 的影响第二部分：“CUDA”到底是什么？

华为OD开心消消乐，要求最少点击次数，写出python代码

05-12

</think>#### 华为OD开心消消乐最少点击次数Python实现 ##### 核心算法原理 **最少点击次数 = 8邻域连通区域数量** 每次操作可消除一个连通区域，因此只需计算矩阵中独立连通区域的总数即可得到最小操作次数。使用...