【数大雁】

已于 2025-03-11 16:17:43 修改
阅读量6.5k 收藏 19
点赞数 5
文章标签： 算法 JavaScript Java Python C C++
于 2022-11-26 02:14:08 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/128025593
版权
算法刷题笔记 同时被 2 个专栏收录
591 篇文章

已下架不支持订阅

算法刷题笔记 2023
486 篇文章

已下架不支持订阅

题目解析

首先看一个例子：

对于标黄的"uack"，我们应该归属于哪一个绿色的"q"呢？

  • 如果归属于第一个绿色"q"，那么该例子就至少有两只大雁
  • 如果归属于第二个绿色"q"，那么该例子就至少有一只大雁

这里的两个"q"更准确的描述是：

  • 第一个"q"是前一次完整叫声中的第一个"q"
  • 第二个"q"是前一次完整叫声后的第一个"q"

下面我对这两种理解都做了实现

归属于第一个"q"解法（90%通过率）

此解法

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD机试 - 数大雁（Java 2024 E卷 100分）
学Java，找哪吒
08-30 1220
华为OD机试 2024E卷最新题库疯狂收录中...
华为od机考真题-数大雁，1419，数青蛙
VAN
09-25 1215
华为od机考真题
2024华为OD机试E卷-数大雁-（Python）
最新发布
goldarmour的博客
02-04 626
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。
华为OD机试 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
04-08 2223
​ 华为OD机试 - 数大雁（2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。1
华为OD机试真题---数大雁
风信子的博客
10-02 1835
一群大雁往南飞，给定一个字符串记录地面上听到的大雁叫声。大雁发出的完整叫声为“quack”，因为有多只大雁同一时间叫，所以字符串中可能会混合多个“quack”。大雁会依次完整发出“quack”，即字符串中‘q’, ‘u’, ‘a’, ‘c’, ‘k’这5个字母按顺序完整存在才能计数为一次叫声。如果不完整或者没有按顺序则不予计数。如果字符串不是由‘q’, ‘u’, ‘a’, ‘c’, ‘k’字符组合而成，或者没有找到大雁的叫声，请返回-1。
【华为OD机试真题2023B卷 JAVA&JS】数大雁
qq_34465338的博客
05-31 2920
数大雁 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个 "quack"。2.大雁会依次完整发出 "quack"，即字符串中‘q’, ’u’, ’a’, ’c’, ’k’ 这 5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3. 如果字符串不是由‘q’, ’u’, ’a’, ’c’, ’k’字符组合而成，或者没有找
华为OD机试 - 数大雁（Java）
u012657708的博客
07-06 308
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1
华为OD机考真题--数大雁--带答案
半生程序员的搬砖历程
07-30 3693
1.大雅发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。3.如果字符串不是由'q，u'，a'，c,k字符组合而成，或者没有找到一只大雁，请返回-1.2.大雁会依次完整发出”quack”，即字符串中'q，u,a，c，k这5个字母按顺序完整存。一个字符串，包含大雁quack的叫声。1
E-数大雁(100p)
春秋招笔试突围
08-30 7454
这个输入字符串中的字符虽然都是 ‘q’、‘u’、‘a’、‘c’、‘k’ 中的一个，但是它们的顺序不正确。大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。这个输入字符串可以被解释为三只大雁的叫声交错，每只大雁都完整发出了至少一次 “quack”。这道题的核心思路是模拟大雁叫声的过程，同时统计最少需要多少只大雁才能发出给定的叫声序列。，字符串中的字符只有。
华为OD机试 - 数大雁：C++、Java、JavaScript 和 Python 实现详解
m0_57781768的博客
10-06 414
这篇文章详细介绍了华为OD机试中“数大雁”问题的解题思路，并提供了四种不同语言的实现。在这些实现中，最核心的逻辑是通过状态数组来追踪每个字母的发出顺序，从而判断出完整的“quack”叫声。此外，我们还讨论了如何应对非法输入以及提前退出的处理方式。希望这篇文章能够帮助你在算法学习和面试中获得更好的表现。
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 6108
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
华为OD机试 - 数大雁（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-23 1261
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD统一考试（B卷）】数大雁，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-05 1万+
一个字符串，包含大雁 quack 的叫声。1
【华为OD】数大雁
weixin_59539545的博客
11-16 279
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由。字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能。’字符组合而成，或者没有找到一。大雁发出的完整叫声为。一个字符串，包含大雁。
【华为OD机试考生抽中题 B卷】数大雁，用 C 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-05 1万+
一个字符串，包含大雁 quack 的叫声。1
自己看---华为od-数大雁
TTz012的博客
09-03 866
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
【2024华为OD-E卷-100分-数大雁】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
09-24 463
该题目的目标是通过模拟大雁的叫声来找出所需的最少大雁数量.$\$观察到字符串的长度只有1000（最多200*‘quack’），考虑暴力模拟，枚举第几只大雁,用指针遍历叫声顺带vis数组标记(一只大雁可能循环的quackquack…)已经被使用过，所以尽可能的打上凑更多的完整叫声直到无法完整的凑出’quack’输出答案即可。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”1.大雁发出的完整叫声为”
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值