【华为OD机试真题 Python语言】67、消消乐游戏 | 机试真题+思路参考+代码解析

最新推荐文章于 2024-09-15 22:31:42 发布
置顶 最新推荐文章于 2024-09-15 22:31:42 发布
阅读量1k 收藏
点赞数
文章标签： python 华为od 游戏 华为OD机试真题 消消乐游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/131761839
版权
本文详细介绍了2023年华为OD机试中的一道消消乐游戏真题，提供了题目的描述、输入输出格式、样例及解题思路。通过检查输入合法性，利用栈数据结构遍历并消除相邻相同字母，最终计算得到游戏结束后的字符串长度。文章适合准备华为OD机试的Python开发者参考。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

一、题目

🎃题目描述

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

🎃输入输出

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

了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
专栏目录
订阅专栏
【华为OD机试真题 Golang语言】67、消消乐游戏 | 机试真题+思路参考+代码解析
KJ.JK
11-10 1470
>游戏规则：输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同，就可以消除。 >  在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。 >  输出最终得到的字符串长度。
华为OD机试C卷- 消消乐游戏（Java & JS & Python）.md-免费看解析和代码
05-30
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为机试 ——消消乐
sinat_29821021的博客
08-14 1389
#include #include using namespace std; #define N 1000   int main() { char str[N]; gets(str); int m, n = 0; m = strlen(str); int i = 0 , j; while( i { if((str[i] == str[i + 1])&&(str
华为OD机试 -开心消消乐（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 524
首先，在主函数中读取输入的矩阵，并对其进行遍历。每次 BFS 遍历过程中，将当前位置的周围 8 个方向上值为 1 的点（即未访问过的陆地）加入到一个队列中，并将这些点的值置为 0，表示已访问过。上述样例中，四个角上的 1 均在中间的 1 的相邻8个方向上，因此只需要点击一次即可。接下来 N 行表示矩阵的初始值，每行均为 M 个数，取值范围 [0,1]在上述 4×4 的矩阵中，只需要点击2次，即可将所有的 1 进行消除。的点，并以此为起点进行深度优先遍历，把相邻的。，表示该点为第一个被改变的点。
华为OD机试 -消消乐游戏（C++ Java JavaScript Python）
算法大师！
04-16 6008
- 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。 - 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。 - 输出最终得到的字符串长度。
华为OD机试 B卷 - 消消乐游戏（Java） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3480
消消乐游戏 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。 输出最终得到的字符串长度。 输入输出描述: 输入描述: 输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过 100。 输出描述: 输出游戏结束后，最终得到的字符串长度
【免费题库】华为OD机试 - 消消乐游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 消消乐游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
牛客华为机试10道题答案c++.zip
01-05
牛客华为机试10道题答案c++.zip，适合华为机试的朋友，题目在注释部分，C++语言编写的，部分题有写了多种解法 1、快递运输 2、TLV解码 3、考勤信息 4、字符串分割 5、组成最大数 6、高矮个子排队 7、猴子爬山 8、...
(C卷,100分)- 消消乐游戏（Java & JS & Python）.png
06-17
华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信
《华为OD笔试题整理大合集》
05-17
17、开心消消乐 18、获取最大软件版本号 19、寻找链表的中间节点 20、最小的调整次数 21、字符串解密 22、投篮大赛 23、任务总执行时长 24、找数字 25、整理扑克牌 26、箱子之形摆放 27、异常的打卡记录 28、最左侧...
【首发独家】华为OD机试 - 开心消消乐（GO 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-05 2271
本篇题解：开心消消乐 题目 给定一个 N 行 M 列的二维矩阵，矩阵中每个位置的数字取值为 0 或 1，矩阵示例如：
华为机试真题实战应用【算法代码篇】-消消乐游戏（附C++、python和JAVA代码实现）
qq_36130719的博客
01-30 167
即先创建一个栈，然后遍历输入的字符串，将每一个字符尝试压入栈，但是压入前，需 要判断，栈顶元素是否和将要压入的字符相同，若不同，则压入，若相同，则字符不压入， 且栈顶元素弹出。由于这题只要遇到两两相邻相同的字符就会消除，比如 acccb，消除后就变为了 ac，因 此遇到>2 的奇数个相同相邻字符，是无法消除完的，总是会遗留一个。点击一个 1，它相邻八个方向的 1 变成 0，与此同时，这八个方向如果存在 1 变成 0，那么与它相邻的八个方向的 1 也会变成 0。然后根据所有点击情况，计算出最小的点击次数。
华为OD机试 - 字母消消乐（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3794
游戏规则： 输入一个只包含英文字母的字符串, 字符串中的两个字母如果相邻且相同,就可以消除。 在字符串上反复执行消除的动作, 直到无法继续消除为止,此时游戏结束。 输出最终得到的字符串长度。 输入 输入原始字符串 str 只能包含大小写英文字母,字母的大小写敏感, str 长度不超过 100
【华为OD机试】消消乐游戏 (C++ Python Java)2023 B卷
dijkstra2023的博客
07-07 217
游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
Tcl lnit error: Can’t find a usable init.tcl in the following directories 问题解决
最新发布
梦想闹钟
09-15 194
实际研究后发现，其实py2exe已经把打包需要的lib放在dist文件夹下了，但是打包后的程序运行后却没有去lib下找，而是去找系统自带的环境变量里找，所以找不到。这个问题出现在我用py2exe打包了一个包含tkinter的图形化界面，在当前电脑上运行无问题，在移动到新电脑上后提示报错、getcwd用于获取当前工作目录绝对路径，在设置环境的变量的时候它用的是绝对路径-所以也导致了在当前电脑上能用而移动后不能用。解决方法是在你的程序里重新设置下环境变量，而且是用相对路径的形式。
Python办公自动化案例（二）：对比两个Excel数据内容并标出不同
衍生星球的博客
09-14 249
在数据处理和分析的日常工作中，我们经常需要比较两个Excel文件的差异。这可能是为了验证数据的一致性、检查数据的准确性，或者在版本控制中追踪更改。手动比较这些文件不仅耗时，而且容易出错。幸运的是，Python的openpyxl库提供了一种自动化这一过程的方法。
JUC从实战到源码：中断机制与API实现
qq_43843951的博客
09-12 1123
在Java中，线程中断是一种机制，用于通知线程应该停止当前正在执行的任务。中断通常用于协同线程之间的合作，以便让线程在适当的时候终止其工作，尤其是在长时间运行的任务或阻塞操作中。通过学了多线程以及synchronized的相关知识，接下来就到了学习线程中断知识。
Python——俄罗斯方块
2302_81225694的博客
09-14 508
这段代码使用了Pygame库来实现游戏的图形界面，通过键盘控制方块的移动和旋转。游戏循环不断更新方块的位置和网格状态，并绘制在屏幕上。在方块达到底部或无法继续移动时，判断是否有满行，并清除满行的方块。游戏会根据方块的状态和移动情况不断更新，直到无法继续下落为止，游戏结束。俄罗斯方块游戏是一款经典的益智游戏，通常使用编程语言Python来实现。请注意，这只是一个简单的示例，可能还有一些功能和优化方面的改进。您可以根据自己的需求进行修改和扩展。
python-游戏自动化（二）（OpenCV图像运用基础）
qiqi776532的博客
09-11 1250
图像二值化可以简单理解成，就是把图像转换成黑白两种颜色（一般用于提取图像特征），二值化图像：只有两种颜色，黑和白，255白色，0黑色。结合前面学习的彩色图像和灰度图像，一起来做个对比。彩色图像：三个通道0-255，0-255，0-255，所以可以有2^24位空间灰度图像：一个通道0-255,所以有256种颜色二值图像：只有两种颜色，黑和白，255白色，0黑色图像匹配，就是从一个图像中找出想要的小图像，打个比方：就好比拿着老师的头像寸照，然后去师的大学毕业照里面一个个的头像对照然后将老师找出来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

鲨鱼狼臧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值