华为OD机试 - 数大雁（Java）

最新推荐文章于 2025-02-04 00:55:24 发布
最新推荐文章于 2025-02-04 00:55:24 发布
阅读量347 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131567629
这是一道华为在线测评（OD）的编程题，要求根据输入字符串中'quack'的完整出现次数来确定大雁的数量。题目规定字符串仅包含'q', 'u', 'a', 'c', 'k'字符，且必须按顺序完整出现才能计数。若不符合条件，则返回-1。题目提供了Java相关的输入输出描述和示例。" 122543877,11057375,数据价值应用实践：从分析到智能决策,"['数据分析', '数据挖掘', '企业管理', '决策支持', '数据模型']

题目描述

一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。

具体的:

1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。

2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。

3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。

输入描述

一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。

输出描述

大雁的数量

用例

输入 quackquack
输出 1
说明
了解本专栏 订阅专栏 解锁全文
华为OD机考2025C卷 - 数大雁 （Java & Python& JS & C++ & C ）
算法大师！
04-08 3345
华为OD机考2025C卷 - 数大雁 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
【数大雁】
优快云
11-26 6856
已支持（Java & JS & Python & C & C++），逻辑分析
【华为OD机试真题 C语言】280、数大雁 | 机试真题+思路参考+代码分析
KJ.JK
09-13 1736
>一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出 >  具体的： >  1、大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack" >  2、大雁会依次完整发出"quack"，即字符串中'q' ，'u， 'a'， 'C'， 'k'这5个字母按顺序完整存在才能计数为一只大雁，如果不完整或者没有按顺序则不予计数 >  3、如果字符串不是由"q', 'u', 'a", 'c,
华为OD机试 - 数大雁（Java 2024 E卷 100分）
学Java，找哪吒
08-30 1398
华为OD机试 2024E卷最新题库疯狂收录中...
华为OD机试真题---数大雁
风信子的博客
10-02 2207
一群大雁往南飞，给定一个字符串记录地面上听到的大雁叫声。大雁发出的完整叫声为“quack”，因为有多只大雁同一时间叫，所以字符串中可能会混合多个“quack”。大雁会依次完整发出“quack”，即字符串中‘q’, ‘u’, ‘a’, ‘c’, ‘k’这5个字母按顺序完整存在才能计数为一次叫声。如果不完整或者没有按顺序则不予计数。如果字符串不是由‘q’, ‘u’, ‘a’, ‘c’, ‘k’字符组合而成，或者没有找到大雁的叫声，请返回-1。
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 6483
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
2024华为OD机试E卷-数大雁-（C++/Java/Python）
goldarmour的博客
09-27 440
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。
2024华为OD机试E卷-数大雁-（Python）
最新发布
goldarmour的博客
02-04 751
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
【华为OD机试真题2023B卷 JAVA&JS】数大雁
qq_34465338的博客
05-31 2980
数大雁 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个 "quack"。2.大雁会依次完整发出 "quack"，即字符串中‘q’, ’u’, ’a’, ’c’, ’k’ 这 5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3. 如果字符串不是由‘q’, ’u’, ’a’, ’c’, ’k’字符组合而成，或者没有找
华为OD机考真题--数大雁--带答案
半生程序员的搬砖历程
07-30 3942
1.大雅发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。3.如果字符串不是由'q，u'，a'，c,k字符组合而成，或者没有找到一只大雁，请返回-1.2.大雁会依次完整发出”quack”，即字符串中'q，u,a，c，k这5个字母按顺序完整存。一个字符串，包含大雁quack的叫声。1
华为od机考真题-数大雁，1419，数青蛙
VAN
09-25 1278
华为od机考真题
【华为OD】数大雁
weixin_59539545的博客
11-16 375
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由。字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能。’字符组合而成，或者没有找到一。大雁发出的完整叫声为。一个字符串，包含大雁。
自己看---华为od-数大雁
TTz012的博客
09-03 965
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
【华为OD统一考试B卷 | 100分】数大雁（C++ Java JavaScript Python）
2301_77273748的博客
06-08 2163
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1
华为OD机试 - 数大雁（Python）
m0_46181452的博客
07-08 518
大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。遇到k，则判断c次数是否大于等于1，若否，则忽略本次k，否则出队第一个q出现索引和本次k的索引，组合成一个区间范围，然后u--,a--,c--，表示取出了一次叫声。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。遇到a，则判断a出现的次数是否超过了u出现的次数，若是则忽略本次a，否则a次数++
华为OD机试-- 数大雁 E100
坚定的小辣鸡在努力
01-20 544
一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。大雁发出的完整叫声为”quack“,因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个”quack”大雁会依次完整发出”quack”,即字符串中q,u,a,c,k这5个字母按顺序完整存在才能计数为一只大雁如果不完整或者没有按顺序则不予计数。如果字符串不是由q,u,a,ck字符组合而成,或者没有找到一只大雁,请返回-1一个字符串,包含大雁quack的叫声。1<=字符串长度<=1000,字符串中的字符只有。
【华为OD统一考试（B卷）】数大雁，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-05 1万+
一个字符串，包含大雁 quack 的叫声。1
华为od机试真题-数大雁
01-21
### 华为OD机试 数大雁 真题 #### 题目描述 一群大雁往南飞，给定一个字符串记录地面上听到的大雁叫声。大雁发出的完整叫声为“quack”，因为有多只大雁同一时间叫，所以字符串中可能会混合多个“quack”。大雁会依次完整发出“quack”，即字符串中‘q’, ‘u’, ‘a’, ‘c’, ‘k’这5个字母按顺序完整存在才能计数为一次叫声。如果不完整或者没有按顺序则不予计数。如果字符串不是由‘q’, ‘u’, ‘a’, ‘c’, ‘k’字符组合而成，或者没有找到大雁的叫声，请返回-1[^4]。 #### 输入描述 一个字符串，包含大雁“quack”的叫声。字符串长度在1到1000之间。字符串中的字符只有‘q’, ‘u’, ‘a’, ‘c’, ‘k’。 #### 输出描述 输出叫声最少由几只大雁发出。 #### 示例 **示例 1** ```plaintext 输入： "quack" 输出： 1 解释： 只有一只大雁发出了完整的“quack” ``` **示例 2** ```plaintext 输入： "quaquackck" 输出： 2 解释： 至少两只大雁分别发出了“quack”和“quac k ck” ``` **示例 3** ```plaintext 输入： "aucaquakck" 输出： -1 解释： 字符串不满足条件，无法形成有效的“quack” ``` #### 解决方案 为了计算最少有多少只大雁发出了这些叫声，可以采用状态机的方法来跟踪每一只大雁的状态变化。具体实现如下： ```python def min_ducks(s: str) -> int: if set(s) - {'q', 'u', 'a', 'c', 'k'} or s.count('q') != s.count('u') != s.count('a') != s.count('c') != s.count('k'): return -1 states = [0, 0, 0, 0, 0] max_ducks = current_ducks = 0 for char in s: index = "quack".find(char) if index == 0: states[index] += 1 current_ducks += 1 max_ducks = max(max_ducks, current_ducks) elif states[index - 1] > 0: states[index - 1] -= 1 states[index] += 1 if index == 4: current_ducks -= 1 else: return -1 return max_ducks if all(state == 0 for state in states[:-1]) and sum(states) == 0 else -1 print(min_ducks("quack")) # Output: 1 print(min_ducks("quaquackck")) # Output: 2 print(min_ducks("aucaquakck")) # Output: -1 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值