【华为机试真题 Python实现】数大雁【2022 Q2 | 100分】

已于 2022-06-27 01:01:01 修改
阅读量4.3k 收藏 9
点赞数 3
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 华为OD 机试 Python
于 2022-06-04 22:41:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125118133
版权
本文介绍了华为机试中的一道题目，要求根据输入字符串计算大雁叫声的最少数量。字符串由'q', 'u', 'a', 'c', 'k'组成，表示大雁叫声'quack'。题目要求按顺序完整出现'quack'才计数。文章提供示例输入和输出，并提到机试的ACM模式和评分规则。" 111642289,10293911,ROS实现PWM波控制：基于串口的MCU通信与水下目标跟踪,"['ROS', '硬件接口', '电机控制', '串口通信', '嵌入式开发']

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

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

题目详解见 【华为机试真题 Python实现】数大雁 题目详解
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。

具体的:

  1. 大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。
  2. 大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
  3. 如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。

特别提醒！！ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4306
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
【华为机试真题Python】找出两个整数数组中同时出现的整数
最新发布
04-21 791
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
JAVA解题【求取最长的完全连续交替方波信号】
Winyar的博客
06-19 1385
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 2）输入的一串方波信号是由一个或多个完整信号组成 3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 5） 完全连续
华为OD机试2025A卷 - 字符统计及重排（Java & Python& JS & C++ & C ）
算法大师！
04-15 6573
华为OD机试2025A卷 -字符统计及重排（Java & Python& JS & C++ & C ）给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，
【华为OD机试真题 JAVA】字符统计及重排
qq_34465338的博客
04-26 2605
标题：字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。......
【喊7的次数重排】
weixin_39765576的博客
06-04 923
■ 题目描述【喊7的次数重排】喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。输入描述输入为一
【华为机试真题详解】数大雁【2022 Q2 | 100分】
06-27 4164
《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’
【华为机试真题 JAVA】数大雁-100
weixin_52894047的博客
05-25 104
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 17万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 9万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
字符统计及重排
huiohuoi的博客
01-02 293
字符统计及重排
【刷题】【5.最少交换次数】
mmbb26的博客
06-07 1399
最少交换次数
【华为od机考真题】最少交换次数来组合小于k的整数
VAN
10-04 528
华为od机考真题
【100分】【字符统计及重排】
weixin_54707168的博客
07-29 240
中的出现次数，如果该字符还没有出现过，则默认出现次数为0。方法，将每个字符及其出现次数格式化为字符串，每个字符之间用冒号分隔，不同字符之间用分号分隔。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，c. 最后，对于出现次数和字母大小写都相同的字符，按照字符的字典序进行排序。a. 首先，按照字符出现次数进行降序排列，出现次数多的字符排在前面。最后，我们需要将排序后的结果转换为字符串的格式。b. 其次，对于出现次数相同的字符，将大写字母排在小写字母前面。
C语言：字符统计及重排
sanfengshaonian的博客
08-11 392
else if(isupper(s[j])&& isupper(s[j+1])&&s[j>s[j+1]]){//同大写，需按自然顺序。} else if (islower(s[j])&& islower(s[j+1])&&s[j]>s[j+1]){ //同小写。}else if(hash[s[j]]==hash[s[j+1]]){ //若个数相同则需要考虑下方场景。输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号:字母和次数间用英文冒号分隔.
java-字符统计及重排
weixin_39772200的博客
08-01 2357
标题：字符统计及重排 【字符统计及重排】给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个 字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。 输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。 输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。 示例1： 输入 xyxyXX 输出 x:2;y:2;X:2 impo
【算法题】字符统计及重排（js）
qq_43682422的博客
12-12 165
【代码】【算法题】字符统计及重排（js）
自定义排序----字符统计及重排
TTz012的博客
10-15 181
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；每个字符出现的个数都是2，故x排在y之前，而小写字母x在X之前。输入一行，为一个仅包含字母的字符串。b的出现个数比a多，故b排在a之前。字母和次数间用英文冒号分隔。
【华为OD机考python】喊7的次数重排
2303_78430733的博客
09-17 349
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出而是要喊“过”。
【华为机试真题 python实现】we are a team【2022 q2 |100分】
05-01
这道华为机试题目要求我们使用Python实现一个输出"we are a team"的程序，并且要保证输出的字符串长度不超过100。 在Python中，输出一个字符串非常简单，我们只需要使用print函数，在括号中输入要输出的字符串即可。所以，程序的第一步就是使用print函数输出"we are a team"。 但是，题目还要求保证输出的字符串长度不超过100。我们可以使用一个判断语句来实现这个功能。首先，我们需要使用len函数获取输出字符串的长度，然后再与100做比较。如果输出字符串的长度小于100，就直接输出；如果字符串的长度大于等于100，就截取前100个字符再输出。 以下是本题的Python实现代码： ``` s = "we are a team" if len(s) < 100: print(s) else: print(s[:100]) ``` 通过以上代码，我们可以成功地完成华为机试的题目，获得满分100分的好成绩。
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值