【华为OD机试真题】 67、消消乐游戏 | 机试真题+思路参考+代码解析（C++、Java、Py）

置顶 已于 2024-05-16 16:05:44 修改
阅读量942 收藏 21
点赞数 22
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od python c++ java 消消乐游戏 华为od机试真题
于 2023-11-27 09:18:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134056677
版权
本文提供了华为OD在线测评中的一道消消乐游戏题目，详细解释了题目要求，并给出了C++、Java、Python三种语言的解题思路和代码实现。文章首先阐述了游戏规则，然后逐一分析了不同语言的解决方案，最后展示了样例输入和输出。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都将会使用C++、Python、Java三种语言进行更新解答，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用

一、题目

🎃题目描述

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

🎃输入输出

输入
输入原始字符串str，只能包含大小写英文字母，字母的大小写敏感， str长

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 22
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 开心消消乐（Python）
m0_46181452的博客
05-03 103
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。第一行输入两个数字N，M，分别表示二维矩阵的行数、列数，并用空格隔开。
开心消消乐
算法大师！
03-08 729
在10:30~12:00期间不会有人加入，只会有人离开，每分钟离开1人，因此到12:00时，最多离开 12*60 - (10*60+30) = 90人，而10:30时只有19人排队，因此到12:00时，检测点1只有0人排队。我们可以通过求区间交集的方式，来获取张三【出发时间，到达时间】 和 【8:00，10:00】以及【10:00, 12:00】，以及【12:00, 14:00】以及【14:00，20:00】的交集。张三赶到检测点1，需要10*10 = 100元，10*10=100分钟，
【华为OD机试】开心消消乐（C++/Java/Python）
最新发布
dvlinker的技术专栏
06-24 31
【华为OD机试】开心消消乐（C++/Java/Python）
华为OD机试真题【开心消消乐】
weixin_43763430的博客
08-06 319
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；此题与【岛屿数量】题类似，可用dfs回溯遍历的方法感染矩阵的位置即将符合题意的方向的1都变成0，统计需要多少次才能将矩阵中所有的值都变成0。2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；1，说明：上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。输出一个整数，表示最少需要点击的次数。
华为OD机考算法题：开心消消乐
星光灿烂
10-16 1629
华为OD机试题目《开心消消乐》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n平方)，空间复杂度为 O(n平方)。
华为OD机试 -开心消消乐（C++ Java JavaScript Python ）
算法大师！
03-11 2331
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如： 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；
华为OD机试C卷- 消消乐游戏（Java & JS & Python）.md-免费看解析和代码
05-30
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【免费题库】华为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题目：开心消消乐
weixin_45611920的博客
04-25 171
【代码】华为OD题目：开心消消乐。
输出最终得到的字符串长度
程序员阿甘的博客
10-17 3049
已支持（Java & JS & Python），考察：栈结构
【华为OD】C卷真题 100分： 开心消消乐 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-04 856
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机试真题 Java语言】67、消消乐游戏 | 机试真题+思路参考+代码解析
KJ.JK
08-01 702
游戏规则：输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同，就可以消除。 >  在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。 >  输出最终得到的字符串长度。
华为机试真题 C++ 实现【消消乐游戏】【字符串消除】
MISAYAONE的博客
11-12 1099
游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输出最终得到的字符串长度。
字符串消消乐
Xd_Yu的专栏
08-28 4418
遇到3个一样的就标记 public static void test(String s) { boolean modify = false; int len = 0; char[] re = new char[s.length()]; for (int i = 0; i < s.length(); i++) {
字符消消乐
y1623398750的博客
07-18 3732
字符消消乐 描述 有一个字符消除游戏，给定一个只包含大写字母‘ABC’的字符串s,消除过程是如下进行的： 如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中“CCC“和"AA”会被同时消除，余下“AB” 上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCAA”经过一轮消除得到“ABB”，再经过一轮消除得到“A” 在消除开始前有机会在s中任意位置（第一个字符之前、最后一个字符之后以及相
消消乐、candy crush类三消游戏程序逻辑分析
weixin_34210740的博客
02-20 639
最近在开发一款类似消消乐的三消游戏，在碰到实现斜方向下落的时候卡住了很长时间。好几天没有思路，原本的思路是一次性预判多个宝石的一连串运动路径，运用缓动运动队列来实现宝石运动路径，例如 下落->滑落->下落。用这种方式虽然会提高性能，但发现总是无法预判所有宝石运动路径，可能性太多了，比如某一个宝石的下落原本只会朝下，但加入了斜下落后会有三种可能，左下，下，右下，20个宝石的下落就会有3的...
c++消消乐游戏课程设计
qq_54615273的博客
08-11 3532
消除类游戏是益智游戏的一种，玩家游戏过程中主要是将一定量相同的游戏元素，如水果、宝石、动物头像、积木麻将牌等，使它们彼此相邻配对消除来获胜。通常是将三个同样的元素配对消除，所以又称为三消类游戏。当然，三个以上的同样的元素也能消除。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值