【华为机试真题 C++】数大雁-100

最新推荐文章于 2024-10-04 17:36:04 发布
最新推荐文章于 2024-10-04 17:36:04 发布
阅读量27 收藏
点赞数
分类专栏： 华为机试真题C++ 文章标签： 华为 c++ java 算法 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/127343785
版权
这是一道华为机试真题，要求通过给定的字符串计算出至少有多少只大雁发出了'quack'叫声。字符串仅包含'q', 'u', 'a', 'c', 'k'字符，必须按顺序出现才能计数。题目提供了解题思路和Java语言的示例代码，并附带了多个测试用例。" 106020687,9482414,单元测试的重要性与测试金字塔,"['单元测试', '软件测试', '编程语言', 'TDD']
摘要由CSDN通过智能技术生成

【编程题目 |100分】数大雁【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

具体的:

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

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

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

输入描述

一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
专栏目录
订阅专栏
【华为OD机试】真题E卷-数大雁（Python）
u014481728的博客
01-11 515
1
【华为OD机试真题 Java语言】280、数大雁 | 机试真题+思路参考+代码分析
KJ.JK
09-22 1368
>一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出 >  具体的： >  1、大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack" >  2、大雁会依次完整发出"quack"，即字符串中'q' ，'u， 'a'， 'C'， 'k'这5个字母按顺序完整存在才能计数为一只大雁，如果不完整或者没有按顺序则不予计数 >  3、如果字符串不是由"q', 'u', 'a", 'c,
ACM编程 数大雁【Java】
dc136450的博客
08-19 226
数大雁,ACM编程,华为OD
【数大雁】
程序员阿甘的博客
11-26 3963
已支持（Java & JS & Python & C & C++），逻辑分析
Java学习之旅（二五）：面向对象
jiaomubai的博客
11-15 256
面向对象概述 面向对象思想是人类最自然的一种思考方式，它将所有预处理的问题抽象为对象，同时了解这些对象具有哪些相应的属性以及展示这些对象的行为，以解决这些对象面临的一些实际问题。程序开发中引入了面向对象设计的概念，其实质上就是对现实世界中的对象进行建模操作。 1.对象 在 Java 中，可谓万物皆对象。对象是事物存在的实体，如人、书桌、计算机、高楼大厦等。人类解决问题的方式总是将复杂的事物简单化，于是就会思考这些对象都是由哪些部分组成的。通常都会将对象划分为两部分，即静态部分与动态部分。静态部分，顾名
华为OD机试真题-数大雁-2024年OD统一考试（E卷）
面试高手的博客
09-06 481
'k': 当 'c' 的数量大于 'k' 时，增加 'k' 的计数，同时 cnt[i+1] 也增加，表示完成了一个完整的“quack”。- 我们使用五个计数器来分别跟踪字符 'q', 'u', 'a', 'c', 'k' 的数量。- 'u': 当遇到 'u' 时，只有当已有 'q' 的数量大于 'u' 时，增加 'u' 的计数，表示这些大雁发出的叫声进入了下一个阶段。一个字符串,包含大雁quack的叫声。- 'a': 类似地，只有当 'u' 的数量大于 'a' 时，增加 'a' 的计数。
【华为机试真题 JAVA】数大雁-100
weixin_52894047的博客
05-25 48
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
华为od机试真题 C++ 实现【数大雁】
MISAYAONE的博客
10-06 1014
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 1581
华为OD机试E卷 - 数大雁。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
华为OD机试 - 数大雁（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-23 997
华为OD机试 2024E卷题库疯狂收录中，刷题。
YOLOv8改进，YOLOv8改进主干网络为GhostNetV3(2024年华为的轻量化架构，全网首发)，助力涨点
weixin_44779079的博客
09-28 472
GhostNetV3 提供了以下几种常见的模型权重，不同宽度缩放因子（Width Scaling）： - 0.5x: 较小模型深度，用于资源更受限的场景。 - 1.0x: 标准模型。 - 1.3x: 模型深度比1.0x更深。 - 1.6x: 更大的模型版本，适用于计算资源较多的设备。
华为仓颉语言入门（7）：深入理解 do-while 循环及其应用
一个被知识诅咒的人
09-28 1020
本文详细介绍了仓颉语言中的 do-while 循环结构及其使用方法，涵盖了基本语法、数字输出、阶乘计算等常见应用场景。通过实例代码演示了如何使用 break 提前终止循环，以及 continue 跳过当前循环的技巧。此外，本文还扩展了代码示例，帮助读者更好地掌握循环控制的高级用法，并提供了详细的中文注释，便于理解。
华为常见命令手册
weixin_51705943的博客
09-30 1185
例如：在导入众多的静态路由的时候，只有192.168.1.0/24 这个静态路由不允许导入成功，其他的静态路由，都是成功的。route-policy 的组成，和 ACL 的组成是类似的，都有：名字，规则，动作，规则号（节点号）该工具可以匹配我们感兴趣的路由，抓取之后我们可以选择“允许”导入路由，也可以选择“拒绝”导入路由。7.创建AP 使用的虚拟配置文件，并将之前的密码文件、“无线名”文件、属于的 VLAN ，进行关联。首先，该命令只能用来过滤“区域之间的路由”，不能过滤“外部路由”
华为开源自研AI框架昇思MindSpore应用案例：计算高效的卷积模型ShuffleNet
Yeats_Liao的博客
10-01 1484
华为开源自研AI框架昇思MindSpore应用案例：计算高效的卷积模型ShuffleNet
【2024最新】华为HCIE认证考试流程
GZ_TOGOGO的博客
09-29 536
（https://e.huawei.com/cn/talent/#/personal/mycert）→验证证书。HCIE是华为认证体系中最高级别的ICT技术认证，表示通过认证的人具有ICT领域专业知识和丰富实践经验。HCIE实验在华为HCIE考试中心（安顺、北京、深圳、杭州、成都）最高认证级别HCIE的技术方向有13个。笔试在PearsonVUE考试中心。完成考试1-3个工作日后进入网站下载。
【华为HCIP实战课程三】动态路由OSPF的NBMA环境建立邻居及排错，网络工程师
Bert_Wang的博客
09-29 349
NBMA环境下的OSPF邻居建立问题 上节我们介绍了NBMA环境下OSPF邻居建立需要手动指定邻居，因为NBMA环境是不支持广播/组播的
华为仓颉语言入门（9）：for-in表达式
最新发布
一个被知识诅咒的人
10-04 814
本文详细介绍了华为仓颉语言中的for-in表达式的使用方法，包括如何遍历序列、使用区间类型生成数值序列，以及在循环中使用where条件进行筛选。此外，本文通过代码示例演示了如何使用for-in表达式计算阶乘、寻找两个数的最小公倍数，并提供了相关的代码和输出结果。这些内容不仅展示了for-in表达式的灵活性和高效性，还强调了其在实际编程中的应用价值。
华为od机试真题字串转换 a->b,b->c
09-06
题目要求将给定的字符串进行转换，其中"a->b"表示将字符'a'替换为字符'b'，"b->c"表示将字符'b'替换为字符'c'。 实现思路如下： 1. 定义一个函数，接受两个参数：原始字符串和转换规则。 2. 将原始字符串转换为字符数组。 3. 遍历字符数组，对每个字符进行转换。 4. 根据转换规则，将对应字符替换为目标字符。 5. 返回转换后的字符串。 以下是Python代码示例： ```python def string_conversion(s, rules): # 将原始字符串转换为字符数组 chars = list(s) # 遍历字符数组，对每个字符进行转换 for i in range(len(chars)): # 根据转换规则进行字符替换 for rule in rules: old_char, new_char = rule.split("->") if chars[i] == old_char: chars[i] = new_char # 返回转换后的字符串 return ''.join(chars) # 测试样例 s = "abcbdb" rules = ["a->b", "b->c"] converted_string = string_conversion(s, rules) print(converted_string) # 输出: bcccdc ``` 以上代码可以将字符串"abcbdb"根据规则["a->b", "b->c"]转换为"bcccdc"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值