华为OD机试 - 消消乐游戏(JS)

本文介绍了华为在线测评(OD)中的一道消消乐游戏算法题目,涉及JavaScript实现。游戏规则是输入字符串中相邻且相同的字母可以消除,直到无法消除为止。给出的解法是使用栈结构,遍历字符串并判断字符是否可消除。当遇到非字母字符时,返回0。文章提供了详细的题目描述、输入输出说明、解题思路和JS源码。

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

题目描述

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

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

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

输入描述

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

输出描述

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

备注

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

用例

输入 gg
输出 0
说明 gg 可以直接消除,得到空串,长度为0
### 2025年华为ODJava真题概述 针对2025年的华为OD,存在专门整理的最新题库,涵盖了不同类型的考卷(B+C+D+E卷),并提供了详细的在线OJ刷题指南[^2]。这些资源不仅限于理论知识测,更侧重实际编码能力考核。 #### 题目特点与准备建议 为了应对这类考,考生应熟悉多种算法设计模式以及数据结构的应用场景。特别值得注意的是,在面对具体问题时能够迅速构思出高效解决方案的能力至关重要。对于每一个给出的例子,均会采用包括但不限于C/C++、Java、Python在内的多门主流编程语言来解析,并附有详尽的文字说明帮助理解背后的逻辑思考过程。 #### 示例:开心消消乐游最小点击次数计算 作为一道典型的动态规划类题目,“开心消消乐”的目标是在给定大小为N×M(1≤N,M≤100)由0和1构成的游棋盘上找到使所有格子变为相同状态所需的最少操作数。输入格式如下: - 第一行为两个正整数n,m代表网格尺寸; - 后续n行每行m个字符'0'或'1'描述初始局面; 输出则是一个单独的整数值表示达到全同态所需最短路径长度[^3]。 ```java import java.util.*; public class Main { static int n, m; static char[][] grid; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); grid = new char[n][]; for (int i = 0; i < n; ++i){ grid[i] = sc.next().toCharArray(); } System.out.println(minClicks()); } private static int minClicks() { // 动态规划求解方案... return -1; // 返回结果处需替换为正确答案 } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

码到自然成

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

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

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

打赏作者

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

抵扣说明:

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

余额充值