华为OD机试 - 字符串消除 - 栈Stack(Java 2024 C卷 100分)

在这里插入图片描述

华为OD机试 2024C卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

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

二、输入描述

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

三、输出描述

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

1、输入

gg

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
叠积木是一个经典的游戏,目的是通过叠放不同形状的木块,以构建一个稳定的结构。在Python中,我们可以使用递归函数来模拟叠积木的过程。 首先,我们需要定义一个叠积木的函数。这个函数需要接收两个参数,一个是当前叠积木的高度,另一个是当前可供选择的木块列表。函数的作用是将所有可能的叠积木的组合都打印出来。 接下来,我们需要遍历可供选择的木块列表。对于每一个木块,我们都需要将其放置在当前叠积木的上方,并调用递归函数来继续叠下一个木块。在递归函数中,我们将传入更新后的高度和新的木块列表。 递归函数的终止条件是当高度达到一个预设值时,我们将叠积木的组合打印出来。 下面是一个基本的代码示例: ``` def stack_blocks(height, blocks): if height == 0: print(blocks) else: for block in blocks: new_height = height - 1 new_blocks = blocks.copy() new_blocks.remove(block) stack_blocks(new_height, new_blocks) # 测 height = 3 blocks = ['A', 'B', 'C'] stack_blocks(height, blocks) ``` 上面的代码会输出所有可能的叠积木组合,例如:['A', 'A', 'A']、['A', 'A', 'B']、['A', 'A', 'C']、['A', 'B', 'A']等。这里只是一个简单的示例,实际上我们可以根据需求进行适当的优化,以提高程序的效率。 通过这样一个递归函数,我们可以模拟叠积木的过程,通过不同的木块组合构建稳定的结构。这个问题也可以引导我们思考递归的应用场景和技巧。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值